第五章 樹與二叉樹

1.樹 1.1樹的基本概念 樹是一種遞歸定義的數據結構 1.2樹形邏輯結構的應用 1.3節點之間關係的描述 路徑：路徑是單向的，如不能從F到G 1.4層次，高度，深度 1.5結點的度，樹的度 1.6有序樹，無序樹 1.7森林 m=0時爲空森林 2.樹的常考性質 2.1結點數=總度數+1 度數就是邊 2.2樹的度，m叉樹 2.3度爲m的樹每層最多有個結點（） 2.4高度爲h的m叉樹至多有多少個結點。

>>阅读原文<<