數據結構——樹的知識總結

樹的邏輯結構 1、樹的定義 樹：n（n≥0）個結點的有限集合。 採用遞歸方法。 2、樹的應用舉例——文件結構 3、樹的基本術語 結點的度：結點所擁有的子樹的個數。 樹的度：樹中各結點度的最大值。 葉子結點：度爲0的結點，也稱爲終端結點。 分支結點：度不爲0的結點，也稱爲非終端結點。 孩子、雙親：樹中某結點子樹的根結點稱爲這個結點的孩子結點，這個結點稱爲它孩子結點的雙親結點； 兄弟：具有同一個雙親的

>>阅读原文<<