一、二叉搜索树首先二叉排序树也是一棵二叉树，所谓二叉树，就是“任何节点最多只允许两个子节点”，这两个子节点称为左右子节点。如下便是一个二叉树。1.1、二叉排序树性质：1、就是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若它的右子树不空，则右子树上所有节点的值均大于其根节点的值。3、换句话说就是：任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子