跳至主要內容

二叉搜索树


二叉搜索树

全部标签

数据结构

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

算法

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

其他

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


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