樹、森林和二叉樹的轉換

樹、森林和二叉樹的轉換 樹轉換爲二叉樹:  樹的先根序列對應二叉樹的先序遍歷  樹的後根序列對應二叉樹的中序遍歷   從樹的二叉鏈表表示的定義可知，任何一棵和數對應的二叉樹，其右子樹必爲空。 都遵循這樣一個規律：左孩子右兄弟（也就是說，在二叉樹轉換爲樹或者是森林的時候，左孩子是左孩子，右孩子是左孩子的兄弟） 下面請IGN 森林轉換爲二叉樹 （1）把每棵樹轉換爲二叉樹。 （2）第一棵二叉樹不動，從第

>>阅读原文<<