試題詳解

17. 給一二元樹 (binary tree)，已知此樹的 preorder (前序) traversal 為 A，B，C，D，E， inorder (中序) traversal 為 B，A，D，C，E，則它的 postoder (後序) traversal 為何？
(A) B，C，E，D，A
(B) B，E，D，C，A
(C) B，D，E，C，A
(D) B，C，D，E，A