依下圖的二元搜尋樹（binary search tree），採後序走訪（postorder traverse）的數值順序為：
A6 18 10 34 46 40 20正確答案
B6 10 18 20 34 40 46
C20 10 6 18 40 34 46
D6 18 34 46 10 40 20
答案與詳解
為什麼答案是 A
正確。後序走訪為 Left-Right-Root。左子樹(6,18,10) + 右子樹(34,46,40) + 根(20)，完全符合規則。
載入中…
正確。後序走訪為 Left-Right-Root。左子樹(6,18,10) + 右子樹(34,46,40) + 根(20)，完全符合規則。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
