CSP-S 提高级 · CSP 2021 提高级第一轮 第 9 题

前序遍历和中序遍历相同的二叉树为且仅为（ ）。

这题考二叉树遍历特征。前序是根左右，中序是左根右，要想序列完全一样，必须让中序里那个‘左子树’部分消失，也就是所有非叶子结点都不能有左孩子，只能往右走。

学生容易只盯着‘只有1个点’这个特例，忽略了‘非叶子结点只有右子树’才是涵盖所有情况的本质特征。还有人会混淆前序和中序的顺序，误以为只要根位置对就行，忘了左子树的存在会直接破坏序列顺序。

考察知识点

二叉树遍历、前序遍历、中序遍历

概念定义

• 前序遍历：根→左→右，根永远在最前面。
• 中序遍历：左→根→右，根的位置取决于左子树是否存在。
• 后序遍历：左→右→根，根永远在最后面。