樹的基本術語

  結點: 樹中的一個獨立單元，包含一個數據元素及若干指向其子樹的分支；如：圖C中的A、B、C 結點的度：結點擁有的子樹數；  如：圖c中A的度爲3；。 樹的度：樹內各節點度的最大值；如圖C的度爲3；樹中所有結點最大度數爲m的有序樹稱爲 m叉樹 葉子(終端節點)：度爲0的結點；如：E、F等 非終端結點（分支節點）：度不爲0的結點；除根節點外，非終端結點也稱爲內部結點； 雙親和孩子：結點的子樹的根稱

>>阅读原文<<