(2)任一非终端结点若有右孩子,则该结点的关 键字值小于其右孩子结点的关键字值。 二叉排序树也可以用递归的形式定义,即二叉排 序树是一棵树,它或者为空,或者具有如下性质: (1)若它的左子树非空,则其左子树所有结点的 关键字值均小于其根结点的关键字值。 (2)若它的右子树非空,则其右子树所有结点的 关键字值均大于其根结点的关键字值 (3)它的左右子树都是二叉排序树。 例如,由关键字值序列 (62,15,68,46,65,12,57,79,35)构成的一棵二叉排序树 如图7-4所示。 请单鼠标左键换页!（2）任一非终端结点若有右孩子，则该结点的关 键字值小于其右孩子结点的关键字值。 二叉排序树也可以用递归的形式定义，即二叉排 序树是一棵树，它或者为空，或者具有如下性质： （1）若它的左子树非空，则其左子树所有结点的 关键字值均小于其根结点的关键字值。 （2）若它的右子树非空，则其右子树所有结点的 关键字值均大于其根结点的关键字值。 （3）它的左右子树都是二叉排序树。 例如，由关键字值序列 （62,15,68,46,65,12,57,79,35）构成的一棵二叉排序树 如图7-4所示