一棵二叉树的前序遍历结点顺序为EACBDGF 中序遍历结点顺序为ABCDEFG 则其后序遍历结点顺序为()。A
结点,遍历,顺序
已帮助 人
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为()。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
请帮忙给出正确答案和分析,谢谢!
-
参考答案:C解析:由前序遍历序列得知E是根结点,由中序序列可知:A、B、C、D在左子树上,且是左子树的中序序列,A是左子树上的根,C是A的右子结点,B、D分别是C的左右结点,F、G在右子树上,且是右子树上的中序序列,G是右子树上的根,F是G的左子结点。由此描绘一下该二叉树,就可得到答案A。
