选择题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为______。
A、
EFGDCBA
B、
DCBEFGA
C、
BCDGFEA
D、
DCBGFEA
【正确答案】
D
【答案解析】
二叉树遍历的三种方式:①前序遍历,访问根结点在访问左子树和访问右子树之前;②中序遍历,访问根结点在访问左子树和访问右子树两者之间;③后序遍历,访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。依此类推,画出该二叉树,二叉树的后序序列为DCBGFEA。
提交答案
关闭