一棵二叉树的前序遍历结点顺序为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。
提交答案
关闭