特殊二元樹隨堂測驗

高度為7的完滿二元樹，共有幾個節點?

• 7

• 128

• 127

• 255

此圖特殊二元樹的名稱，是甚麼二元樹？

(a)  

此圖特殊二元樹的名稱，是甚麼二元樹？

(a)  

此圖特殊二元樹的名稱，是甚麼二元樹？

(a)  

哪一個選項不是二元樹？

• 
• 
• 
• 

假設二元樹的節點都只可存放一筆資料，根節點為第一層，根節點的子節點為第二層，以此類推，此樹最少需幾層才能存放100筆資料？

• 5

• 7

• 9

• 11

二元樹有13個葉節點，則最多會有幾個分支度為2的節點？

• 12

• 13

• 14

• 26

依不同的分支度，樹可以分成很多種，例 如： 二 元 樹 (binary tree)、 四 元 樹 (quad tree)、八元樹 (octree) 等，二元樹每個節點最多只有幾個分支？

• 4

• 2

• 8

• 1