問題詳情

32. 給一二元樹(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

參考答案

答案：C
難度：適中0.512821
統計：A(1),B(8),C(20),D(4),E(0)

用户評論

【澐】評論

前序A, B, C, D, E.....★★★★★★，...

【傑尼】評論

Preorder Traversal 前序遍歷理論上的遍歷順序是：根、左子樹、右子樹。根排在前面。A, B, C, D, EInorder Traversal 中序遍歷理論上的遍歷順序是：左子樹、根、右子樹。根排在中間。B, A, D, C, EPostorder Traversal 後序遍歷理論上的遍歷順序是：左子樹、右子樹、根。根排在後面。B, D, E, C, A       A    /      B           C           /              D      E