二叉樹的相關概念及其遍歷規則

樹的遞歸定義： 樹是n(n>0)個結點的有限集，這個集合滿足下面條件：       ⑴有且僅有一個結點沒有前驅（父親結點）。該結點稱爲樹的根。       ⑵除根外，其餘的每一個結點都有且僅有一個前驅；       ⑶除根外，每個結點都通過唯一的路徑連到根上（否則有環）。 節點的分類： 結點一般分成三類 ⑴根結點：沒有父親的結點。在樹中有且僅有一個根結點。如節點R ⑵分支結點：除根結點外，有孩子的

>>阅读原文<<