各位大大好,题目如下
有一棵二元树(binary tree)的后序走访(postorder traversal)结果为DEBFGCA,中
序走访(inorder traversal)为DBEAFCG,请问此树的前序走访(preorder traversal)
结果为何?
(A)ABDECFG (B)ABCDFEG (C)ADBECFG (D)ABDCEGF
个人分析后,觉得后序、中序的二元树长成下面这样
A
/ \
B C
/ \ / \
D E F G
然后前序的走法应该是,根左右
所以感觉答案应该是ABDECFG,但是答案却是B......0.0
我所知的中序的走法应该是左根右,后序的走法应该是左右根
是哪里出的问题吗@@?