試題詳解

6.假設一二元樹（binary tree）經前序（Preorder）追蹤可得一次序為 ABCDEFGH，經中序（Inorder） 追蹤可得一次序為 CDBAFEHG，則此樹經後序（Postorder）追蹤後的次序為：
(A) CDBAEFGH
(B) DCBFHGEA
(C) HGFEABCD
(D) ABECFGDH
(E) AEBFCGDH。