14 若有 22 個節點形成一棵完整二元樹（Complete Binary Tree），第 4 階層（Level 4）有幾個是樹葉節點（Leaf
Node）？（假設樹根為第 1 階層，往下之子節點層數遞增）
(A)3
(B)4
(C)5
(D)8

答案：登入後查看
統計： A(8), B(43), C(31), D(98), E(0) #3481587

Fourier

B2 · 2025/09/23

#6779229

完整二元數意思是除了最底層其他都全滿，最後一層節點全部靠左

所以22節可以分成1+2+4+8+7=22

第五層有七個節點，會以2、2、2、1由左至右的順序依序接在第四層下

所以第四層會有8(總共有的結)-4(下面接葉節點)=4

所以總共有四個葉節點，可以自己畫圖搭配(我懶的畫

MoAI - 您的AI助手

B1 · 2025/09/12

#6711367

1. 題目解析題目要求計算在一棵完整...

(共 1142 字，隱藏中）

前往觀看

Terry Tung

2026/02/12

私人筆記#7819800

未解鎖

答案：(B)解析：完整二元樹 22 節點...

(共 132 字，隱藏中）

前往觀看

14 若有 22 個節點形成一棵完整二元樹（Complete Binary Tree） ，第 4 階層（Level 4）有幾個是樹葉節點（LeafNode）？（假設樹根為第 1 階層，往下之子節點層數遞增） (A)3 (B)4 (C)5 (D)8