=================================================================== 一、二叉搜索树（BSTree）的概念 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树 ...

二叉搜索树 定义：如果一颗二叉树的每个节点对应一个关键码值，且关键码值的组织是有顺序的，例如左子节点值小于父节点值，父节点值小于右子节点值，则这棵二叉树是一棵二叉搜索树。 类（TreeNode）：定义二叉搜索树各个节点 在该类中，分别存放节点本身的值，以及其左子节点，右子节点，父 ...

...

目录 一、什么是二叉搜索树 二、二叉搜索操作的特别函数： 三、二叉查找树的查找操作：Find 四、查找最大和最小元素 五、二叉搜索树的插入 六、二叉搜索树的删除 6.1 删除的是叶结点 6.2 删除的结点只有一个孩子结点 ...

一、二叉搜索树的特点 二叉搜索树的特点：对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。 根据这个性质，对一个二叉树进行中序遍历，如果是单调递增的，则可以说明这个树是二叉搜索树。 LeetCode题目98:验证二叉搜索树(https ...

1.什么是二叉搜索树（BinarySearchTrees） 　　如下图所示：15为树的根节点，10为15的左节点，20为15的右节点，下面的节点如此类推。 　　每个父节点都有两个子节点（子节点可能为空），左子节点比父节点小，右子节点比父节点大。 2.二叉搜索树的各种功能 一、节点 ...

搜索树的查找、插入、删除、遍历等内容。 　　二叉搜索树需满足以下四个条件： 若任意节点的左子树不 ...

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为 ...