問題詳情

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

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

根據二元樹的前序（Preorder）、中序（Inorder）和後序（Postorder）的特性，我們可以從前序和中序的序列中重建出原始樹。然後，通過分析重建後的樹，我們可以找到後序的序列。從前序追蹤得到的序列為 ABCDEFGH，根據前序的特性，第一個元素 A 是根節點。從中序追蹤得到的序列為 CDBAFEHG，根據中序的特性，我們可以將樹分成以下結構：    A   /   C   E / / D BF  H               G根據這個樹的後序遍歷，我們可以得到序列 DCBFHGEA