二叉搜索树概念 二叉搜索树又称二叉排序树，它有可能是一棵空树，有可能是具有以下性质的二叉树： 1、若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 3、它的左右子