二叉搜索树
二叉搜索树
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树 最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
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+ | 🟢 | 🀄️ |