數據結構--樹

樹結構是一種非線性結構，樹中的一個元素可以有兩個或兩個以上的直接後繼元素。 樹的定義是遞歸的，即一棵樹由若干棵子樹構成，而子樹又由更小的子樹構成。 樹的基本概念 雙親、孩子和兄弟 結點的子樹的根稱爲該結點的孩子，該結點稱爲其子節點的雙親，具有相同雙親的結點互爲兄弟，例如上圖中B是A的孩子結點，A是B的雙親結點，B、C、D互爲兄弟結點。 結點的度 一個結點的子樹的個數記爲該結點的度，例如上圖中A的度

>>阅读原文<<