數據結構相關

記錄一下數據結構的一些東西，方便複習應用 二叉樹 結點的度：結點擁有的子樹的數目 葉子結點：度爲0的結點 分支結點：度不爲0的結點 樹的度：樹中結點的最大的度 層次：根結點的層次爲1，其餘結點的層次等於該結點的雙親結點的層次加1 樹的高度：樹中結點的最大層次 森林：0個或多個不相交的樹組成。對森林加上一個根，森林即成爲樹；刪去根，樹即成爲森林。 滿二叉樹 定義：高度爲h，並且由2h-1個結點組成的

>>阅读原文<<