1. 二叉搜索树的概念二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有一下性质的二叉树若它的左子树不为空，则左子树上所有节点的值都小于根结点的值若它的右子树不为空，则右子树上所有节点的值都大于根结点的值它的左右子树分别为二叉搜索树二叉