算法與數據結構(四)：樹

前面說的鏈表、棧、隊列都是線性結構，而樹是一個非線性節點。 樹簡介 樹是一種非線性結構，由一個根節點和若干個子節點構成，每一個子節點又是一顆子樹 從定義上來看樹的定義是一個遞歸的定義，樹都有一個根節點，其中當根節點爲空時它也是一顆特殊的樹，樹的示意圖如下: 相關術語 樹的度：樹中各節點中最大的子節點數就是樹的度，沒有子節點的節點稱爲葉子節點 節點的層次：從根節點開始，根節點的子節點爲1層，子節點的

>>阅读原文<<