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