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