摘要： 定义:二叉排序树或者是一棵空树，或者是具有如 下性质的二叉树： 1、若它的左子树非空，则左子树上所有结点的值均小于它 的根结点的值； 2、若它的右子树非空，则右子树上所有结点的值均大于 （或大于等于）它的根结点的值； 3、 它的左、右子树也分别为二叉排序树 阅读全文