問題詳情

19. 下列圖形是典型的「完滿二元樹」(Full Binary Tree),樹的高度為 3,總共有 15 個頂點 (即從上而下、從左而右均填滿)。若「完滿二元樹」的高度為 10,則總共有幾個頂點?


(A) 511
(B) 1023
(C) 2047
(D) 以上皆非

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在一個完滿二元樹中,每個節點都有兩個子節點,且所有葉節點(最底層的節點)都在同一層上。樹的高度表示從根節點到最深的葉節點的層數。根據完滿二元樹的性質,總頂點數可以透過公式計算:頂點數 = 2^(高度+1) - 1。在這個問題中,樹的高度為 10。將高度代入公式:頂點數 = 2^(10+1) - 1= 2^11 - 1= 2048 - 1= 2047因此,在一個完滿二元樹的高度為 10 的情況下,總共有 2047 個頂點。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在一個完滿二元樹中,每個節點都有兩個子節點,且所有葉節點(最底層的節點)都在同一層上。樹的高度表示從根節點到最深的葉節點的層數。根據完滿二元樹的性質,總頂點數可以透過公式計算:頂點數 = 2^(高度+1) - 1。在這個問題中,樹的高度為 10。將高度代入公式:頂點數 = 2^(10+1) - 1= 2^11 - 1= 2048 - 1= 2047因此,在一個完滿二元樹的高度為 10 的情況下,總共有 2047 個頂點。