樹及二叉樹基本概念【數據結構】

樹： 結點：結點包括一個數據元素及若干指向其他子樹的分支(指針(索引)) 結點的度：結點所擁有子樹的個數稱爲該結點的度 葉結點：度爲0的結點稱爲葉結點，葉節點也稱爲終端節點 分支結點：度不爲0的結點稱爲分支結點，分支結點也稱爲非終端節點。一棵樹中除葉節點外的所有節點都是分支結點 祖先結點：從根節點到該結點所經分支上的所有節點 子孫結點：以某節點爲根節點的子樹中所有節點 雙親結點：樹中某節點有孩子結

>>阅读原文<<