二叉搜索树又叫做二叉排序树,二叉查找树 定义:首先二叉搜索树属于二叉树,且满足下面的性质 1.非空左子树的所有键值都小于其根结点的键值; 2.非空右子树的所有键值都大于其根结点的键值; 3.左,右子树都是二叉搜索树