给定一个二叉树的前序遍历序列为 ABC,下列哪个可能是其中序遍历序列?
答案解析
核心考点:二叉树的遍历。解题思路:前序遍历的顺序是“根-左-右”,中序遍历的顺序是“左-根-右”。根据前序遍历 ABC 可知,A 为根节点。中序遍历中 A 必然在 B 和 C 之间。选项 A 和 B 不符合中序遍历的特性。选项 C 中,B 在 A 左边,C 在 A 右边,是符合要求的。选项 D 中,C 在 A 左边,B在A右边,与前序遍历的根左右矛盾。详细分析:A. BAC:A是根节点,则B应位于A的左子树,C应位于A的右子树,符合;B. CBA:A为根节点,则C、B 应位于A的左子树或者右子树,而A的左子树或右子树的根节点不应是C,因此错误;C. BCA:A是根节点,则B应位于A的左子树,C应位于A的右子树,符合;D. ACB:A为根节点,则C应位于A的左子树,B应位于A的右子树,与前序遍历根左右的特性不符,因此错误。易错点:容易搞混前序和中序遍历的特性,忘记根节点的位置。
正确答案:A