請問完全二元樹(Complete binary tree)?

若一個完全二元樹(Complete binary tree)的高度為8,則其最多的可能節點數目為:

A.255  B.256  C.511  D.512

Ans:C

我的疑問是答案為什麼是C

A為什麼不可以??

已更新項目:

To 傑:

像這題公務員考試的考題:

由10 個節點所組成之完整二元樹(Complete Binary Tree)其高度(height)為多少?

A.2 B.3 C. 4 D.5

答案是:B或C都可以

所以根是可以從0或1開始算的

至於這題.因為他是問"最多"的可能節點數目

所以就要從0開始算

就是2^9-1=511 對吧?!

3 個解答

評分
  • 1 0 年前
    最佳解答

    高度是從0開始算的哦

    0~8總共有九層

    所以高度為8的complete binary tree最多有2^9-1個node

    你的算法是把高度從1開始算

    1~8總共有八層

    也就是2^8-1

    資料結構有很多是不能用我們的常理判斷的哦!

    2007-05-28 19:53:53 補充:

    基本上這不是"最多"二個字的問題

    我學的都是從0開始算啦

    所以一定是從0開始算

    參考資料: me, me
    • 登入以對解答發表意見
  • 9 年前

    這種類似的題目又出現了

    高度(height)為5的完整二元樹(complete binary tree)有幾個節點(node)?

    (A)64 (B)31 (C)25 (D)63

    請問答案為何是(D), 而不是(C)或(B)?

    我以為

    1. root node所在的Level(階度)値為1,不是Level 0

    2. Height(高度)又稱Depth(深度)

    參考資料來源如下

    鼎茂 蔡定遠 2004計算機概論(上) 7-6

    TKB數位學堂 高銘 2006計算機概論 ~3~ 129

    旗標 謝樹明 2006細談資料結構 第五版 6-3

    2011-08-21 10:21:14 補充:

    接續003篇

    高點 許振明 2009計算機概論 第五回 第34頁

    高點 余強 2011計算機概要 7-12

    Trees & Binary Search Trees

    page 5

    http://www.cs.umd.edu/class/spring2011/cmsc132-020...

    Properties of Binary Trees

    page 1

    http://jcbserver.cs.uwaterloo.ca/cs134/slides/17_B...

    2011-08-21 10:21:41 補充:

    接續004篇

    第五章樹 Tree

    http://mail.tsu.edu.tw/~hjsin/courses/DATA/chap5.p...

    資料結構與演算法 第5頁

    http://www.ee.stut.edu.tw/imgproc/material/Algorit...

    • 登入以對解答發表意見
  • 1 0 年前

    錯,根節點被歸為第一層的人反而占大多數,而不是根節點為0的占多數,所以這題的答案會有爭議,大部分專家還是把根節點歸為第一層比較多,出這個題目的人是想被罵到臭頭吧,出這種有問題的題目

    • 登入以對解答發表意見
還有問題?馬上發問,尋求解答。