給定一棵有6個節點的二元樹，前序走訪(Preorder)為A,B,D,E,C,F，中序走訪(Inorder)為D,B,E,A,C,F，其後序走訪(Postorder)為下列何者？
AA,B,D,E,C,F
BD,B,E,F,C,A
CD,E,B,F,C,A正確答案
DF,C,A,E,B,D
答案與詳解
為什麼答案是 C
重建二元樹後，依序走訪左子樹(D,E,B)、右子樹(F,C)與根節點(A)，得出正確後序 D,E,B,F,C,A。
考點：前序走訪考點：後序走訪邏輯考點：二元樹重建與走訪考點：後序走訪特徵
載入中…
