Leetcode 450.删除二叉搜索树中的节点
450.删除二叉搜索树中的节点题目给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。
一般来说，删除节点可分为两个步骤：
首先找到需要删除的节点；如果找到了，删除它。说明： 要求算
...
算法导论 基本的图算法
图算法基本的图算法图的表示邻接链表对图$G=(V,E)$，其邻接链表表示有一个包含$|V|$条链表的数组Adj所构成，每个结点都有一条链表。对于每个结点$u \in V$，邻接链表Adj[u]包含所有与结点u之间右边相连的结点v，即Adj[u]包含图中与u邻接的结点
如果G是有向图，所有的邻接链表
...
Leetcode 109.有序链表转换二叉搜索树
109.有序链表转换二叉搜索树题目给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。1234567891011示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案
...
Leetcode 783.二叉搜索树结点最小距离
783.二叉搜索树结点最小距离题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。123456789101112131415示例：输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意，root是树结点对象(TreeNode object)，而不
...
Leetcode 173.二叉搜索树迭代器
173. 二叉搜索树迭代器题目实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。
调用 next() 将返回二叉搜索树中的下一个最小的数。1234567891011示例：BSTIterator iterator = new BSTIterator(root);iterator.nex
...
Leetcode 235.二叉搜索树的最近公共祖先
235. 二叉搜索树的最近公共祖先题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”123456
...
Leetcode 108.将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。1234567891011示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3
...
Leetcode 98.验证二叉搜索树
方法方法1：递归(中序遍历)中序遍历二叉搜索树，一般可以得到递增的中序序列
123456789101112131415161718192021222324252627282930# Definition for a binary tree node.# class TreeNode(object):
...
Leetcode 700.二叉搜索树中的搜索
700. 二叉搜索树中的搜索题目给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。
例如，123456789101112131415给定二叉搜索树: 4 / \ 2
...
Leetcode 701.二叉搜索树中的插入操作
701. 二叉搜索树中的插入操作题目给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。
注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。
例如,123456789
...