二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树二叉搜索树还有一个特征：按照中序

二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树二叉搜索树还有一个特征

二叉树搜索二叉树：左边比根小，右边比根大；子树也满足这个特征。搜索二叉树还有一个特征：去走一个中序是一个升序的状态。所以搜索二叉树可以叫做二叉排序树或二叉查找树。模板不喜欢用T了，因为喜欢用K（关键字）。推荐一般用BinarySearchTree，二叉搜索树，不要用SearchTreeBinary，因为简写出