已知一个二叉树的前序遍历结果为ABCDE,中序遍历结果为CBDAE,那么它的后序遍历结果为:
答案解析
核心考点是二叉树的遍历方法。前序遍历是根左右,中序遍历是左根右,后序遍历是左右根。
解题思路:根据前序遍历确定根节点,根据中序遍历确定左右子树,从而逐步构建二叉树,然后进行后序遍历。
选项分析:
- A. 前序遍历结果。
- B. 中序遍历结果。
- C. 后序遍历结果。 根据前序遍历的第一个节点A,确定A为根节点,中序遍历中A的左边是C,B,右边是D,E,所以A的左子树为CB,右子树为DE,进一步根据子树的先序和中序递归可确定左子树为C,B 右子树为D,E。则后序遍历顺序为C,B,D,E,A。
- D. 错误顺序。
易错点:容易混淆三种遍历顺序,需要根据遍历定义进行推理。
正确答案:C