大話數據結構007 樹

樹 樹是典型的的一對多的關係 有且僅有一個稱爲根節點的元素，如圖中的A，子樹數量不做限制，但是不存在交叉。 以下不是樹： 節點擁有的子樹的個數稱爲度，度爲0的節點稱爲葉子結點或者終端節點，度不爲0的節點稱爲非葉子節點或者分支節點。 樹的度就是全部子樹的度的最大值。   父級節點稱爲雙親，子節點稱爲孩子。同一個雙親的子節點之間互爲兄弟。 樹的深度是樹的最高層級。 樹中的各個節點之間存在次序，稱爲有序

>>阅读原文<<