利用由左而右順序的數字資料：7, 34, 17, 19, 16, 10, 23, 2，來建立二元搜尋樹（binary search tree）。若是用後序追蹤（postorder traversal）此樹，其輸出為何？
A2, 10, 16, 23, 19, 17, 34, 7正確答案
B7, 2, 34, 17, 16, 10, 19, 23
C2, 7, 10, 16, 17, 19, 23, 34
D2, 7, 17, 16, 10, 19, 23, 34
答案與詳解
為什麼答案是 A
建樹：7 為根，34 到右；17 到 34 左；19 到 17 右；16 到 19 左；10 到 16 左；23 到 19 右；2 到 7 左。後序（左右根）：左子樹=2，右子樹依序 16、10、23、19、17、34，最後根 7。
考點：後序走訪正解考點：順序混淆考點：中序陷阱考點：根位置錯誤
載入中…
