设二叉树T的先序遍历序列为:ABDECF,中序遍历序列为:DBEACF,则T的后序遍历序列为:

答案解析

**核心考点:**二叉树遍历 **解题思路:**根据二叉树先序遍历和中序遍历序列,可以唯一确定二叉树的结构,进而得到后序遍历序列。 **选项分析:** - A. 正确,根据先序遍历和中序遍历序列,可以得到二叉树结构为:A(B(D,E),C(F)),后序遍历序列为DBECFA。 - B. 错误,后序遍历序列中,根节点应在左右子树之后。 - C. 错误,后序遍历序列中,右子树应在左子树之后。 - D. 错误,后序遍历序列中,根节点应在左右子树之后。 **易错点提醒:**注意二叉树遍历的顺序和二叉树结构之间的关系。
正确答案:A
随机推荐
开始刷题