若輸入一串數字 2，9，3，6，10，4，8 以建立二元搜尋樹（Binary Search Tree），則此二元搜尋樹後序走訪（Postorder Traversal）的結果為何？
A2 4 3 8 10 9 6
B3 4 8 6 10 9 2
C4 8 6 3 10 9 2正確答案
D6 3 9 2 4 8 10
答案與詳解
為什麼答案是 C
建樹：2(根)→9(右)→3(9左)→6(3右)→10(9右)→4(6左)→8(6右)。後序左右根：4、8、6、3、10、9、2。正確。
考點：後序末為根考點：子樹順序考點：BST後序走訪考點：走訪順序錯
載入中…
