34 如果一個二元搜尋樹最長的搜尋路徑包含節點數為4，則這個二元樹可能包含最大的節點個數為多少？
(A)4
(B)7
(C)15
(D)31

答案：登入後查看
統計： A(50), B(119), C(830), D(93), E(0) #1916521

x915121

B1 · 2019/01/10

#3153747

樹高為4。24-1=15節點

(共 16 字，隱藏中）

前往觀看

111郵專一，地特四資訊正取

B2 · 2019/07/02

#3454119

深度算節點數公式

2^k-1 ,k=4

=16-1=15

或是深度4也可以用手畫出來

蔡明勳

B5 · 2022/09/22

#5616914

要看清楚題目說的是節點數而不是邊數

Clown(2021上岸

B3 · 2020/11/09

#4367047

搜尋路徑包含節點數為4 最多即為除葉節點左右子樹均滿

2⁴- 1 = 15

Ya Chin Hour

B4 · 2021/05/28

#4756686

二元搜尋樹路徑最長發生於類似歪斜樹的搜尋路徑情況，即搜尋路徑為最右邊一直線，且高度為4。

而題目問搜尋數最滿的情況代表，代表將原本的歪斜樹假想情況填滿成完美二元樹，則為15個節點。