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

數據結構——樹 定義：樹是一個n(n>=0)個結點的有序合集   名詞理解： 結點：指樹中的一個元素； 結點的度：指結點擁有的子樹的個數，二叉樹的度不大於2； 數的度：指樹中的最大結點度數； 葉子：度爲0的結點，也稱爲終端結點； 高度：葉子節點的高度爲1，根節點高度最高； 層：根在第一層，以此類推；   二叉樹的定義：由一個結點和兩顆互不相交、分別稱爲這個根的左子樹和右子樹的二叉樹構成（遞歸定義）

>>阅读原文<<