下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中，那一個最為平衡（balanced）？
A7,24,29,33,46,52,84
B84,52,46,33,29,24,7
C33,24,52,7,29,46,84正確答案
D46,52,84,33,29,24,7
答案與詳解
為什麼答案是 C
根為 33（中位數），左子樹根 24 下接 7、29，右子樹根 52 下接 46、84，形成高度為 3 的滿二元樹，最平衡。
載入中…
根為 33（中位數），左子樹根 24 下接 7、29，右子樹根 52 下接 46、84，形成高度為 3 的滿二元樹，最平衡。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
