如果一個二元搜尋樹最長的搜尋路徑包含節點數為 4，則這個二元樹可能包含最大的節點個數為多少？
A4
B7
C15正確答案
D31
答案與詳解
為什麼答案是 C
最長搜尋路徑含 4 個節點 → 樹高 h=4。完美二元樹節點數最大值 = 2^h - 1 = 2^4 - 1 = 15。每層塞滿：1+2+4+8=15。
考點：最少節點誤認考點：高度off-by-one考點：完美二元樹公式考點：高度超出
載入中…
最長搜尋路徑含 4 個節點 → 樹高 h=4。完美二元樹節點數最大值 = 2^h - 1 = 2^4 - 1 = 15。每層塞滿：1+2+4+8=15。
