2、二叉排序树的特点 由BST性质可得 (1)二叉排序树中任结点,其左(右)子树中 任结点y(若存在)的关键字必小(大)于的关键字 (2)二叉排序树中,各结点关键字是惟一的。 注意 实际应用中,不能保证被查找的数据集中各元素 的关键字互不相同,所以可将二叉排序树定义中BST 性质(1)里的"小于"改为"大于等于",或将BST性质 (2)里的大于"改为"小于等于,甚至可同时修改这两 个性质。 (3)按中序遍历该树所得到的中序序列是一个 递增有序序列。2、二叉排序树的特点 由BST性质可得： （1） 二叉排序树中任一结点x，其左(右)子树中 任一结点y(若存在)的关键字必小(大)于x的关键字。 （2） 二叉排序树中，各结点关键字是惟一的。 注意： 实际应用中，不能保证被查找的数据集中各元素 的关键字互不相同，所以可将二叉排序树定义中BST 性质(1)里的"小于"改为"大于等于"，或将BST性质 (2)里的"大于"改为"小于等于"，甚至可同时修改这两 个性质。 （3） 按中序遍历该树所得到的中序序列是一个 递增有序序列