問題詳情

13. 假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE，後序追蹤(post-ordertraversal)字串為ABICHDGEF，請問此二元樹的前序追蹤(pre-order traversal)所得字串為何？
(A) EFDGCHBIA
(B) FGIHBACDE
(C) FGHIABCDE
(D) FGHAIBDCE

參考答案

答案：C
難度：適中0.65126
統計：A(24),B(42),C(155),D(17),E(0)

用户評論

【a28205739】評論

透過中序決定樹的結點、後序決定數的樣子AIB|HC|GD|FEABI|CH|DG|EF產生樹如下   F    /       G        E    /      H   D    /      I    C    /    A   B