二叉搜索树

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
95	不同的二叉搜索树 II	[✓]	树 二叉搜索树 动态规划 2+
96	不同的二叉搜索树	[✓]	树 二叉搜索树 数学 2+
98	验证二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+
99	恢复二叉搜索树	[✓]	树 深度优先搜索 二叉搜索树 1+
108	将有序数组转换为二叉搜索树	[✓]	树 二叉搜索树 数组 2+
109	有序链表转换二叉搜索树	[✓]	树 二叉搜索树 链表 2+
173	二叉搜索树迭代器	[✓]	栈 树 设计 3+
230	二叉搜索树中第 K 小的元素	[✓]	树 深度优先搜索 二叉搜索树 1+
235	二叉搜索树的最近公共祖先	[✓]	树 深度优先搜索 二叉搜索树 1+
255	验证二叉搜索树的前序遍历序列 🔒		栈 树 二叉搜索树 4+
270	最接近的二叉搜索树值 🔒		树 深度优先搜索 二叉搜索树 2+
272	最接近的二叉搜索树值 II 🔒		栈 树 深度优先搜索 4+
285	二叉搜索树中的中序后继 🔒		树 深度优先搜索 二叉搜索树 1+
333	最大二叉搜索子树 🔒		树 深度优先搜索 二叉搜索树 2+
426	将二叉搜索树转化为排序的双向链表 🔒	[✓]	栈 树 深度优先搜索 4+
449	序列化和反序列化二叉搜索树		树 深度优先搜索 广度优先搜索 4+
450	删除二叉搜索树中的节点	[✓]	树 二叉搜索树 二叉树
501	二叉搜索树中的众数		树 深度优先搜索 二叉搜索树 1+
510	二叉搜索树中的中序后继 II 🔒		树 二叉搜索树 二叉树
530	二叉搜索树的最小绝对差	[✓]	树 深度优先搜索 广度优先搜索 2+
538	把二叉搜索树转换为累加树		树 深度优先搜索 二叉搜索树 1+
653	两数之和 IV - 输入二叉搜索树		树 深度优先搜索 广度优先搜索 4+
669	修剪二叉搜索树		树 深度优先搜索 二叉搜索树 1+
700	二叉搜索树中的搜索	[✓]	树 二叉搜索树 二叉树
701	二叉搜索树中的插入操作	[✓]	树 二叉搜索树 二叉树
703	数据流中的第 K 大元素	[✓]	树 设计 二叉搜索树 3+
776	拆分二叉搜索树 🔒		树 二叉搜索树 递归 1+
783	二叉搜索树节点最小距离	[✓]	树 深度优先搜索 广度优先搜索 2+
897	递增顺序搜索树		栈 树 深度优先搜索 2+
938	二叉搜索树的范围和		树 深度优先搜索 二叉搜索树 1+
1008	前序遍历构造二叉搜索树	[✓]	栈 树 二叉搜索树 3+
1038	从二叉搜索树到更大和树		树 深度优先搜索 二叉搜索树 1+
1214	查找两棵二叉搜索树之和 🔒		栈 树 深度优先搜索 4+
1305	两棵二叉搜索树中的所有元素		树 深度优先搜索 二叉搜索树 2+
1373	二叉搜索子树的最大键值和		树 深度优先搜索 二叉搜索树 2+
1382	将二叉搜索树变平衡		贪心 树 深度优先搜索 3+
1569	将子数组重新排序得到同一个二叉搜索树的方案数		树 并查集 二叉搜索树 7+
1586	二叉搜索树迭代器 II 🔒		栈 树 设计 3+
1902	给定二叉搜索树的插入顺序求深度 🔒		树 二叉搜索树 数组 2+
2476	二叉搜索树最近节点查询		树 深度优先搜索 二叉搜索树 3+
LCP 52	二叉搜索树染色		树 线段树 二叉搜索树 4+
剑指 Offer 33	二叉搜索树的后序遍历序列	[✓]	栈 树 二叉搜索树 4+
剑指 Offer 36	二叉搜索树与双向链表	[✓]	栈 树 深度优先搜索 4+
剑指 Offer 54	二叉搜索树的第k大节点	[✓]	树 深度优先搜索 二叉搜索树 1+
剑指 Offer 68	二叉搜索树的最近公共祖先	[✓]	树 深度优先搜索 二叉搜索树 1+
剑指 Offer II 52	展平二叉搜索树		栈 树 深度优先搜索 2+
剑指 Offer II 53	二叉搜索树中的中序后继		树 深度优先搜索 二叉搜索树 1+
剑指 Offer II 54	所有大于等于节点的值之和		树 深度优先搜索 二叉搜索树 1+
剑指 Offer II 55	二叉搜索树迭代器	[✓]	栈 树 设计 3+
剑指 Offer II 59	数据流的第 K 大数值	[✓]	树 设计 二叉搜索树 3+
面试题 04.02	最小高度树		树 二叉搜索树 数组 2+
面试题 04.05	合法二叉搜索树		树 深度优先搜索 二叉搜索树 1+
面试题 04.06	后继者		树 深度优先搜索 二叉搜索树 1+
面试题 04.09	二叉搜索树序列		树 二叉搜索树 回溯 1+
面试题 17.12	BiNode		栈 树 深度优先搜索 3+