如果一个二叉树的前序遍历序列是 ABC,中序遍历序列是 BAC,那么这棵二叉树的后序遍历序列是什么?

答案解析

核心考点:二叉树的前序、中序和后序遍历。 解题思路:根据前序遍历(根左右)和中序遍历(左根右)的特点推导出树的结构,然后得出后序遍历(左右根)序列。 选项分析: 前序遍历是 ABC,说明 A 是根节点。 中序遍历是 BAC,说明 B 是 A 的左子树,C 是 A 的右子树。 所以二叉树结构是:A(B,C)。 后序遍历序列为 B C A。 易错点:容易搞混三种遍历的顺序,导致推导树结构错误。
正确答案:B
随机推荐
开始刷题