DS_14-03-Search

樹狀結構中，分支度(degree)為0之節點稱為：

• 樹根
• 樹葉
• 路徑
• 二元樹

在下圖中，下列那一項敘述不正確?

• A節點為B節點的父節點
• E節點的階度(level)為1
• 樹之高度(height)為3
• E節點與F節點為兄弟節點

請問這一棵樹有多少個樹葉節點？

從根節點到樹中所有葉節點的最長可能路徑，稱作樹的？

• 高度
• 階層
• 根節點
• 葉節點

有一棵樹的分支度為6，並且有50 個節點，試問此棵樹需要多少個LINK 欄位，實際上用了幾個，浪費多少個LINK。

有一棵樹共有50 個節點，每個節點的分支度為8，試問此棵樹共需多少個LINK 欄位，實際上使用幾個，浪費多少個LINK?

假設樹根的階度(level) 為1，且整棵二元樹的階度為10，此棵二元樹總共有幾個節點?

假設樹根的階度(level) 為1，且整棵二元樹的階度為10， 第8 階度最多有多少個節點?

假設樹根的階度(level) 為1，且整棵二元樹的階度為10，假使樹葉節點共有128 個，則分支度為2 的節點有多少個?

有一棵樹，試問下列哪一個敘述是錯的?

• 它是一棵樹
• 它是一棵二元樹
• 它是一棵滿枝二元樹
• 它是一棵完整二元樹