一個二元搜尋樹（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 個。
載入中…
依序插入 1~8，每個新數都比前面大，全部掛在右子樹，形成右斜鏈：1→2→3→4→5→6→7→8。只有 8 沒有子節點，故葉節點只有 1 個。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
