二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。
基于此，在二叉搜索树中搜索最小元素和最大元素是方便的，从根节点开始，一直往左走，直至无路可走，就得到了最小元素；从跟节点开始，一直往右走，直至无路可走，就得到了最大元素。
查找任何一个节点也是方便的。从跟节点开始，目标值比当前节点的键值大，就继续往右走，目标值比当前节点的键值小，就继续往左走。
首先找到合适的位置。从跟节点开始，如果要插入的值比当前节点的键值大，则往右走；如果要插入的值比当前节点的键值小，就往左移动。直到无路可走就找到了插入节点的合适位置。新建一个节点、赋值、插入。
1、要删除的节点没有子节点。直接删除即可。
2、要删除的节点只有一个孩子节点。删除后直接将孩子节点连接上即可。例如要删除节点15，删除15后，14成为了13的右节点。
3、要删除的节点有两个孩子节点。将又子树的最小值替换要删除的节点。例如要删除节点13，用13的右子树中的最小值14替换掉13，然后删除14节点即可。
解题思路： （1）递归，如果根节点小于下界，只用修剪右子树 （2）如果根节点大于上界，只用修剪左子树 / Definition for a binar
（1）递归+性质 / Definition for a binary tree node. struct TreeNode {
（1）注意边界 / Definition for a binary tree node. struct TreeNode {
\二叉树(binary) 二叉树就是节点的度不大于2的树，即树中每个节点的子节点最多只有两个。每个节点的子节点分为左子节点和右子节点，并且左右子节点的顺序不能改变。 ![
定义 二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。 查找 基于此，在二叉搜索树中搜索最小元素和最大元
题目大意 一颗二叉查找树中的某两个节点被错误的交换了，需要恢复成原来的正确的二叉查找树。 挑战：是要求空间复杂度为常数空间。空间复杂度为O(N)是常规解法。 解题思
题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于
Unique Binary Search Trees I && II 解法请见：[https://yanjia.li/zh/2019/02/...][https_yan
Date：2019-06-25 14:40:32 基本操作 注意：数据量较大时，插入建树的时间复杂度会很高，慎用！ 1 //查找 2 vo
试题 Given n, how many structurally unique BST’s (binary search trees) that store values
小鱼儿
分手后的思念是犯贱
淩亂°似流年
朱雀
电玩女神
还没有评论，来说两句吧...