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