樹與二叉樹的基本概念

樹的基本概念 節點：節點包括一個數據元素及若干指向其餘子樹的分支。 節點的度：節點所擁有子樹的個數稱爲節點的度。 葉節點：度爲0的節點成爲葉結點，葉結點也稱爲終端節點。 分支節點：度不爲0的節點稱爲分支節點，分支節點又稱非終端節點。一棵樹中排除葉結點外的全部節點都是分支節點。 祖先節點：從根節點到該節點所經分支上的全部節點。 子孫節點：以某節點爲根節點的子樹中全部節點 雙親節點：樹中某節點有孩子節

>>阅读原文<<