數據結構——樹和森林的遍歷方法

樹的遍歷 1、樹的遍歷的定義：以某種方式訪問樹中的每一個結點，且僅訪問一次。 樹的遍歷主要有先根遍歷和後根遍歷。 2、(1)先根遍歷：若樹非空，則先訪問根結點，再按照從左到右的順序遍歷根結點的每一棵子樹。這個訪問順序與這棵樹對應的二叉樹的先序遍歷順序相同。 (2)後根遍歷：若樹非空，則按照從左到右的順序遍歷根結點的每一棵子樹，之後再訪問根結點。其訪問順序與這棵樹對應的二叉樹的中序遍歷順序相同。 E

>>阅读原文<<