一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值 1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（leaf node）？
A1正確答案
B2
C3
D4
答案與詳解
為什麼答案是 A
依序插入 1~8，每個新數都比前面大，全部掛在右子樹，形成右斜鏈：1→2→3→4→5→6→7→8。只有 8 沒有子節點，故葉節點只有 1 個。
考點：BST 退化考點：平衡誤解考點：節點計算考點：完全二元樹混淆
載入中…
