已知一个二叉树的前序遍历结果为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
随机推荐
开始刷题