問題詳情
12.假設某二元樹(binary tree)經前序(Preorder)追蹤可得一次序為 ABCDEFGH，經中序(Inorder)追蹤可得一次序為CDBAFEHG，則此樹經後序(Postorder)追蹤後的次序為何？
(A)CDBAEFGH
(B) ABECFGDH
(C) HGFEABCD
(D) DCBFHGEA
參考答案
答案：D
難度：計算中-1
書單：沒有書單，新增
用户評論
【svcopcc】評論
前序(Preorder)追蹤可得一次序為 ABCDEFGH =>樹根為Ａ後序最後一個為樹根A