計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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

2⁴- 1 = 15

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

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