樹和森林的遍歷

1.樹的遍歷 先根遍歷：先訪問樹的根結點，然後再依次先根遍歷根的每棵子樹。 後根遍歷：先依次遍歷每棵子樹，然後再訪問根結點。 先根遍歷結果：ABEFCGDHIJ 後根遍歷結果：EFBGCHIJDA 2.森林的遍歷 森林的遍歷也分爲前序遍歷和後序遍歷，其實就是按照樹的先根遍歷和後根遍歷依次訪問森林的每一棵樹。 3.普通樹、森林和二叉樹遍歷的關係 將普通樹轉換成二叉樹之後，如下圖： 二叉樹的前序遍歷結

>>阅读原文<<