數據結構複習之【樹】

名詞解釋 樹這個數據結構用到了遞歸的概念：樹的子樹還是樹； 度：節點的子樹個數； 樹的度：樹中任意節點的度的最大值； 兄弟：兩節點的parent相同； 層：根在第一層，以此類推； 高度：葉子節點的高度爲1，根節點高度最高； 有序樹：樹中各個節點是有次序的； 森林：多個樹組成； 樹的表示法 1.雙親表示法：每個節點存儲：數據、parent在數組中的下標； 2.孩子表示法：全部節點組成一個數組，每個數

>>阅读原文<<