【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

國營事業◆1.計算機原理 2.網路概論題庫下載題庫

上一題

18.有一個高度為H (H≧1)的二元樹,最多的終端節點數目:
(A) 2H - 1
(B) 2H-1
(C) 2H
(D) 2H-1



答案:D
難度: 適中
最佳解!
Schein_地特三等上榜 大一下 (2018/01/26)
最多的終端節點數目=滿二元樹節........


(內容隱藏中)
查看隱藏文字
4F
【站僕】摩檸Morning 國三下 (2020/09/14)
原本題目:

18.有一個高度為H (H >= 1)的二元樹,最多的終端節點數目: (A) 2H — 1 (B) 2H-1 (C) 2H (D) 2H-1

修改成為

18.有一個高度為H (H≧1)的二元樹,最多的終端節點數目: (A) 2H - 1 (B) 2H-1 (C) 2H (D) 2H-1

5F
國營資訊Fight!! 國三下 (2020/09/26)

最佳解表中是總節點,但本題為終端節點,因此H=2時有2點,3有4點,故為2H-1

6F
目標國營聯招 小六下 (2021/09/19)

最佳解是錯的

如果題目問的是總節點數 那就是2H - 1

不過題目問終端點 也就是葉節點 為2H-1

18.有一個高度為H(H≧1)的二元樹,最多的終端節點數目: (A) 2H -..-阿摩線上測驗