六 樹和二叉樹

6 樹的定義 樹(Tree)是n(n >= 0)個節點的有限集。 6.2 樹的基本術語 結點:包含一個數據元素及若干個只想其子樹的分支 結點的度:結點擁有的子樹數 葉子結點: 度位0的結點 樹的度:樹內各結點的度的最大值 孩子:結點的分支結點 雙親: 6.3 二叉樹 特點:每個結點最多有兩棵子樹,並且,二叉樹的子樹有左右之分,其次序不餓能任意改變。 6.4 二叉樹的性質(掌握) 性質一:在二叉樹的
相關文章
相關標籤/搜索