NOIP 提高 2013 第一轮 第 8 题：二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树

题目

二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树上所有节点的值。那么，二叉查找树的（   ）是一个有序序列。

选项

• A. 先序遍历
• B. 中序遍历
• C. 后序遍历
• D. 宽度优先遍历

答案

B

题解

考点定位

本题考「BST 中序性质」,对应大纲 3.2.2 二叉查找树（难度【1】）。

解题过程

BST 的中序遍历得到升序有序序列。

选 B。

易错提醒

① 中序 = 左根右 ⇒ BST 排序性质；② 删除/插入操作都维持该性质。