某二元樹的前序(Preorder)與中序(Inorder)走訪如下： Preorder：F B A D C E G I H Inorder ：A B C D E F G H I 則此二元樹的「後序」(Post-order)走訪為何？
AA C E D B H I G F正確答案
BA B C D E H I G F
CA C E D B G H I F
DF B A D C E G I H
答案與詳解
為什麼答案是 A
正確重建二元樹後，依後序走訪（左-右-根）所得之序列為 A C E D B H I G F。
載入中…
