搜索二叉树的概念：二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 简单来说，搜索二叉树的一个原则：如果左右树，根不为空，左树永远比根小，右树永远比根大 这个原则可运用到搜索二叉树的每个节点 用一张图来了解搜索二叉树： 二叉搜索树的优点： 查找效率：如果现在要在数组中查找一个数字是否存在，我们只能去遍历数组，但是如果在搜索二叉树中查找，从根节点开始判断，要么查找的数比根小，要么比根大，要么和根相等，如果要找的数在左边，那么右树可以全部排除，如果在右边，那么左边的数可以全部排除，以此往复下去，每次都可以将一半的数据排除，所以查找效率大大提高 二叉搜索树的缺点： 极端情况：还是在二叉搜索树中查找一个数字，但是这个时候出现了一个极端情况 上图： 这颗树符合搜索二叉树的原则吗？ 答案是 当然，如果左右树不为空，左树永远比根小，右树永远比根大，很显然这颗树就是搜索二叉树 那么再来看一张图 这颗树是搜索二叉树吗？...
