每周随笔 定义:二叉排序树或者是一棵空树,或者是具有如下性质的二叉树: 1.若它的左子树非空,则左子树上所有结点的值均小于它的根结点的值; 2.若它的右子树非空,则右子树上所有结点的值均大于二叉排序树(二叉查找树) 3.若它的右子树非空,则右子树上所有结点的值均大于(或大于等于)它的根结点的值;它的左、右子树也分别为二叉排序树