下列依據由左至右順序所建造的二元搜尋樹（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 的滿二元樹，最平衡。
考點：遞增→右斜樹考點：遞減→左斜樹考點：中位數當根考點：左右不均
載入中…
