树

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0094	二叉树的中序遍历	JS	栈 树 深度优先搜索 1+
0095	不同的二叉搜索树 II	JS	树 二叉搜索树 动态规划 2+
0096	不同的二叉搜索树	JS	树 二叉搜索树 数学 2+
0098	验证二叉搜索树	JS	树 深度优先搜索 二叉搜索树 1+
0099	恢复二叉搜索树	JS	树 深度优先搜索 二叉搜索树 1+
0100	相同的树	JS	树 深度优先搜索 广度优先搜索 1+
0101	对称二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0102	二叉树的层序遍历	JS	树 广度优先搜索 二叉树
0103	二叉树的锯齿形层序遍历	JS	树 广度优先搜索 二叉树
0104	二叉树的最大深度	JS	树 深度优先搜索 广度优先搜索 1+
0105	从前序与中序遍历序列构造二叉树	JS	树 数组 哈希表 2+
0106	从中序与后序遍历序列构造二叉树	JS	树 数组 哈希表 2+
0107	二叉树的层序遍历 II	JS	树 广度优先搜索 二叉树
0108	将有序数组转换为二叉搜索树	JS	树 二叉搜索树 数组 2+
0109	有序链表转换二叉搜索树	JS	树 二叉搜索树 链表 2+
0110	平衡二叉树	JS	树 深度优先搜索 二叉树
0111	二叉树的最小深度	JS	树 深度优先搜索 广度优先搜索 1+
0112	路径总和	JS	树 深度优先搜索 广度优先搜索 1+
0113	路径总和 II	JS	树 深度优先搜索 回溯 1+
0114	二叉树展开为链表	JS	栈 树 深度优先搜索 2+
0116	填充每个节点的下一个右侧节点指针	JS	树 深度优先搜索 广度优先搜索 2+
0117	填充每个节点的下一个右侧节点指针 II	JS	树 深度优先搜索 广度优先搜索 2+
0124	二叉树中的最大路径和		树 深度优先搜索 动态规划 1+
0129	求根节点到叶节点数字之和	JS	树 深度优先搜索 二叉树
0144	二叉树的前序遍历	JS	栈 树 深度优先搜索 1+
0145	二叉树的后序遍历	JS	栈 树 深度优先搜索 1+
0156	上下翻转二叉树	JS	树 深度优先搜索 二叉树
0173	二叉搜索树迭代器	JS	栈 树 设计 3+
0199	二叉树的右视图	JS	树 深度优先搜索 广度优先搜索 1+
0222	完全二叉树的节点个数	JS	树 深度优先搜索 二分查找 1+
0226	翻转二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0230	二叉搜索树中第K小的元素	JS	树 深度优先搜索 二叉搜索树 1+
0235	二叉搜索树的最近公共祖先	JS	树 深度优先搜索 二叉搜索树 1+
0236	二叉树的最近公共祖先	JS	树 深度优先搜索 二叉树
0250	统计同值子树		树 深度优先搜索 二叉树
0255	验证前序遍历序列二叉搜索树		栈 树 二叉搜索树 3+
0257	二叉树的所有路径	JS	树 深度优先搜索 字符串 2+
0270	最接近的二叉搜索树值		树 深度优先搜索 二叉搜索树 2+
0272	最接近的二叉搜索树值 II		栈 树 深度优先搜索 4+
0285	二叉搜索树中的中序后继		树 深度优先搜索 二叉搜索树 1+
0297	二叉树的序列化与反序列化	JS	树 深度优先搜索 广度优先搜索 3+
0298	二叉树最长连续序列		树 深度优先搜索 二叉树
0314	二叉树的垂直遍历		树 深度优先搜索 广度优先搜索 2+
0331	验证二叉树的前序序列化		栈 树 字符串 1+
0333	最大 BST 子树		树 深度优先搜索 二叉搜索树 2+
0337	打家劫舍 III		树 深度优先搜索 动态规划 1+
0341	扁平化嵌套列表迭代器		栈 树 深度优先搜索 3+
0366	寻找二叉树的叶子节点	JS	树 深度优先搜索 二叉树
0404	左叶子之和		树 深度优先搜索 广度优先搜索 1+
0426	将二叉搜索树转化为排序的双向链表	JS	栈 树 深度优先搜索 4+
0427	建立四叉树		树 数组 分治 1+
0428	序列化和反序列化 N 叉树		树 深度优先搜索 广度优先搜索 1+
0429	N 叉树的层序遍历		树 广度优先搜索
0431	将 N 叉树编码为二叉树		树 深度优先搜索 广度优先搜索 2+
0437	路径总和 III		树 深度优先搜索 二叉树
0449	序列化和反序列化二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0450	删除二叉搜索树中的节点	JS	树 二叉搜索树 二叉树
0501	二叉搜索树中的众数		树 深度优先搜索 二叉搜索树 1+
0508	出现次数最多的子树元素和		树 深度优先搜索 哈希表 1+
0510	二叉搜索树中的中序后继 II		树 二叉搜索树 二叉树
0513	找树左下角的值		树 深度优先搜索 广度优先搜索 1+
0515	在每个树行中找最大值		树 深度优先搜索 广度优先搜索 1+
0530	二叉搜索树的最小绝对差	JS	树 深度优先搜索 广度优先搜索 2+
0536	从字符串生成二叉树		树 深度优先搜索 字符串 1+
0538	把二叉搜索树转换为累加树		树 深度优先搜索 二叉搜索树 1+
0543	二叉树的直径	JS	树 深度优先搜索 二叉树
0545	二叉树的边界		树 深度优先搜索 二叉树
0549	二叉树中最长的连续序列		树 深度优先搜索 二叉树
0558	四叉树交集		树 分治
0559	N 叉树的最大深度	JS	树 深度优先搜索 广度优先搜索
0563	二叉树的坡度		树 深度优先搜索 二叉树
0572	另一棵树的子树	JS	树 深度优先搜索 二叉树 2+
0582	杀掉进程		树 深度优先搜索 广度优先搜索 2+
0589	N 叉树的前序遍历	JS	栈 树 深度优先搜索
0590	N 叉树的后序遍历	JS	栈 树 深度优先搜索
0606	根据二叉树创建字符串		树 深度优先搜索 字符串 1+
0617	合并二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0623	在二叉树中增加一行		树 深度优先搜索 广度优先搜索 1+
0637	二叉树的层平均值	JS	树 深度优先搜索 广度优先搜索 1+
0652	寻找重复的子树		树 深度优先搜索 哈希表 1+
0653	两数之和 IV - 输入二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0654	最大二叉树	JS	栈 树 数组 3+
0655	输出二叉树		树 深度优先搜索 广度优先搜索 1+
0662	二叉树最大宽度		树 深度优先搜索 广度优先搜索 1+
0663	均匀树划分		树 深度优先搜索 二叉树
0666	路径总和 IV		树 深度优先搜索 数组 1+
0669	修剪二叉搜索树		树 深度优先搜索 二叉搜索树 1+
0671	二叉树中第二小的节点		树 深度优先搜索 二叉树
0687	最长同值路径		树 深度优先搜索 二叉树
0700	二叉搜索树中的搜索	JS	树 二叉搜索树 二叉树
0701	二叉搜索树中的插入操作	JS	树 二叉搜索树 二叉树
0703	数据流中的第 K 大元素	JS	树 设计 二叉搜索树 3+
0742	二叉树最近的叶节点		树 深度优先搜索 广度优先搜索 1+
0776	拆分二叉搜索树		树 二叉搜索树 递归 1+
0783	二叉搜索树节点最小距离	JS	树 深度优先搜索 广度优先搜索 2+
0814	二叉树剪枝		树 深度优先搜索 二叉树
0834	树中距离之和		树 深度优先搜索 图 1+
0863	二叉树中所有距离为 K 的结点		树 深度优先搜索 广度优先搜索 1+
0865	具有所有最深节点的最小子树		树 深度优先搜索 广度优先搜索 2+
0872	叶子相似的树		树 深度优先搜索 二叉树
0889	根据前序和后序遍历构造二叉树	JS	树 数组 哈希表 2+
0894	所有可能的真二叉树		树 递归 记忆化搜索 2+
0897	递增顺序搜索树		栈 树 深度优先搜索 2+
0919	完全二叉树插入器		树 广度优先搜索 设计 1+
0938	二叉搜索树的范围和		树 深度优先搜索 二叉搜索树 1+
0951	翻转等价二叉树		树 深度优先搜索 二叉树
0958	二叉树的完全性检验	JS	树 广度优先搜索 二叉树
0965	单值二叉树		树 深度优先搜索 广度优先搜索 1+
0968	监控二叉树		树 深度优先搜索 动态规划 1+
0971	翻转二叉树以匹配先序遍历		树 深度优先搜索 二叉树
0979	在二叉树中分配硬币		树 深度优先搜索 二叉树
0987	二叉树的垂序遍历		树 深度优先搜索 广度优先搜索 2+
0988	从叶结点开始的最小字符串		树 深度优先搜索 字符串 1+
0993	二叉树的堂兄弟节点		树 深度优先搜索 广度优先搜索 1+
0998	最大二叉树 II		树 二叉树
1008	前序遍历构造二叉搜索树	JS	栈 树 二叉搜索树 3+
1022	从根到叶的二进制数之和		树 深度优先搜索 二叉树
1026	节点与其祖先之间的最大差值		树 深度优先搜索 二叉树
1028	从先序遍历还原二叉树		树 深度优先搜索 字符串 1+
1038	从二叉搜索树到更大和树		树 深度优先搜索 二叉搜索树 1+
1080	根到叶路径上的不足节点		树 深度优先搜索 二叉树
1104	二叉树寻路		树 数学 二叉树
1110	删点成林		树 深度优先搜索 数组 2+
1120	子树的最大平均值		树 深度优先搜索 二叉树
1123	最深叶节点的最近公共祖先		树 深度优先搜索 广度优先搜索 2+
1145	二叉树着色游戏		树 深度优先搜索 二叉树
1161	最大层内元素和		树 深度优先搜索 广度优先搜索 1+
1214	查找两棵二叉搜索树之和		栈 树 深度优先搜索 4+
1245	树的直径		树 深度优先搜索 广度优先搜索 2+
1257	最小公共区域		树 深度优先搜索 广度优先搜索 3+
1261	在受污染的二叉树中查找元素		树 深度优先搜索 广度优先搜索 3+
1273	删除树节点		树 深度优先搜索 广度优先搜索
1302	层数最深叶子节点的和		树 深度优先搜索 广度优先搜索 1+
1305	两棵二叉搜索树中的所有元素		树 深度优先搜索 二叉搜索树 2+
1315	祖父节点值为偶数的节点和		树 深度优先搜索 广度优先搜索 1+
1325	删除给定值的叶子节点		树 深度优先搜索 二叉树
1339	分裂二叉树的最大乘积		树 深度优先搜索 二叉树
1361	验证二叉树		树 深度优先搜索 广度优先搜索 3+
1367	二叉树中的链表		树 深度优先搜索 广度优先搜索 2+
1372	二叉树中的最长交错路径		树 深度优先搜索 动态规划 1+
1373	二叉搜索子树的最大键值和		树 深度优先搜索 二叉搜索树 2+
1376	通知所有员工所需的时间		树 深度优先搜索 广度优先搜索
1377	T 秒后青蛙的位置		树 深度优先搜索 广度优先搜索 1+
1379	找出克隆二叉树中的相同节点		树 深度优先搜索 广度优先搜索 1+
1382	将二叉搜索树变平衡		贪心 树 深度优先搜索 3+
1430	判断给定的序列是否是二叉树从根到叶的路径		树 深度优先搜索 广度优先搜索 1+
1443	收集树上所有苹果的最少时间		树 深度优先搜索 广度优先搜索 1+
1448	统计二叉树中好节点的数目		树 深度优先搜索 广度优先搜索 1+
1457	二叉树中的伪回文路径		位运算 树 深度优先搜索 2+
1469	寻找所有的独生节点		树 深度优先搜索 广度优先搜索 1+
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 2+
1485	克隆含随机指针的二叉树		树 深度优先搜索 广度优先搜索 2+
1490	克隆 N 叉树		树 深度优先搜索 广度优先搜索 1+
1506	找到 N 叉树的根节点		位运算 树 深度优先搜索 1+
1516	移动 N 叉树的子树		树 深度优先搜索
1519	子树中标签相同的节点数		树 深度优先搜索 广度优先搜索 2+
1522	N 叉树的直径	JS	树 深度优先搜索
1530	好叶子节点对的数量		树 深度优先搜索 二叉树
1569	将子数组重新排序得到同一个二叉搜索树的方案数		树 并查集 二叉搜索树 7+
1586	二叉搜索树迭代器 II		栈 树 设计 3+
1597	根据中缀表达式构造二叉表达式树		栈 树 字符串 1+
1600	王位继承顺序		树 深度优先搜索 设计 1+
1602	找到二叉树中最近的右侧节点		树 广度优先搜索 二叉树
1609	奇偶树		树 广度优先搜索 二叉树
1612	检查两棵二叉表达式树是否等价		树 深度优先搜索 二叉树
1617	统计子树中城市之间最大距离		位运算 树 动态规划 2+
1628	设计带解析函数的表达式树		栈 树 设计 2+
1644	二叉树的最近公共祖先 II		树 深度优先搜索 二叉树
1650	二叉树的最近公共祖先 III		树 哈希表 二叉树
1660	纠正二叉树		树 深度优先搜索 广度优先搜索 2+
1666	改变二叉树的根节点		树 深度优先搜索 二叉树
1676	二叉树的最近公共祖先 IV		树 深度优先搜索 二叉树
1719	重构一棵树的方案数		树 图
1740	找到二叉树中的距离		树 深度优先搜索 广度优先搜索 2+
1766	互质树		树 深度优先搜索 广度优先搜索 1+
1902	给定二叉搜索树的插入顺序求深度		树 二叉搜索树 二叉树 1+
1916	统计为蚁群构筑房间的不同顺序		树 图 拓扑排序 3+
1932	合并多棵二叉搜索树		树 深度优先搜索 哈希表 2+
1973	值等于子节点值之和的节点数量		树 深度优先搜索 二叉搜索树 1+
1993	树上的操作		树 深度优先搜索 广度优先搜索 2+
2003	每棵子树内缺失的最小基因值		树 深度优先搜索 并查集 1+
2005	斐波那契树的移除子树游戏		树 数学 动态规划 2+
2049	统计最高分的节点数目		树 深度优先搜索 数组 1+
2096	从二叉树一个节点到另一个节点每一步的方向		树 深度优先搜索 字符串 1+
2196	根据描述创建二叉树	JS	树 深度优先搜索 广度优先搜索 3+
2236	判断根结点是否等于子结点之和		树 二叉树
2246	相邻字符不同的最长路径		树 深度优先搜索 图 3+
2265	统计值等于子树平均值的节点数		树 深度优先搜索 二叉树
2277	树中最接近路径的节点		树 深度优先搜索 广度优先搜索 1+
2313	二叉树中得到结果所需的最少翻转次数		树 深度优先搜索 动态规划 1+
2322	从树中删除边的最小分数		位运算 树 深度优先搜索 1+
2331	计算布尔二叉树的值		树 深度优先搜索 二叉树
2368	受限条件下可到达节点的数目		树 深度优先搜索 广度优先搜索 3+
2378	选择边来最大化树的得分		树 深度优先搜索 动态规划
2385	感染二叉树需要的总时间		树 深度优先搜索 广度优先搜索 1+
2415	反转二叉树的奇数层		树 深度优先搜索 广度优先搜索 1+
2421	好路径的数目		树 并查集 图 1+
2440	创建价值相同的连通块		树 深度优先搜索 数组 2+
2445	值为 1 的节点数		树 深度优先搜索 广度优先搜索 1+
2458	移除子树后的二叉树高度		树 深度优先搜索 广度优先搜索 2+
2467	树上最大得分和路径		树 深度优先搜索 广度优先搜索 2+
2471	逐层排序二叉树所需的最少操作数目		树 广度优先搜索 二叉树
2476	二叉搜索树最近节点查询		树 深度优先搜索 数组 2+
2477	到达首都的最少油耗		树 深度优先搜索 广度优先搜索 1+
2479	两个不重叠子树的最大异或值		树 深度优先搜索 图 1+
2509	查询树中环的长度		树 二叉树
2538	最大价值和与最小价值和的差值		树 深度优先搜索 数组 1+
2581	统计可能的树根数目		树 深度优先搜索 哈希表 1+
2583	二叉树中的第 K 大层和		树 广度优先搜索 二分查找
2603	收集树中金币		树 图 拓扑排序 1+
2641	二叉树的堂兄弟节点 II		树 深度优先搜索 广度优先搜索 2+
2646	最小化旅行的价格总和		树 深度优先搜索 图 2+
2673	使二叉树所有路径值相等的最小代价		贪心 树 数组 2+
2689	从 Rope 树中提取第 K 个字符		树 深度优先搜索
LCP 10	二叉树任务调度		树 深度优先搜索 动态规划 1+
LCP 26	导航装置		树 动态规划 二叉树
LCP 34	二叉树染色		树 动态规划 二叉树
LCP 44	开幕式焰火		树 深度优先搜索 广度优先搜索 2+
LCP 52	二叉搜索树染色		树 线段树 二叉搜索树 4+
LCP 60	力扣泡泡龙		树 动态规划 二叉树
LCP 64	二叉树灯饰		树 深度优先搜索 动态规划 1+
LCP 67	装饰树		树 深度优先搜索 广度优先搜索 1+
剑指 Offer 07	重建二叉树	JS	树 数组 哈希表 2+
剑指 Offer 26	树的子结构	JS	树 深度优先搜索 二叉树
剑指 Offer 27	二叉树的镜像	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 28	对称的二叉树	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 32 - I	从上到下打印二叉树	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - II	从上到下打印二叉树 II	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - III	从上到下打印二叉树 III	JS	树 广度优先搜索 二叉树
剑指 Offer 33	二叉搜索树的后序遍历序列	JS	栈 树 二叉搜索树 3+
剑指 Offer 34	二叉树中和为某一值的路径	JS	树 深度优先搜索 回溯 1+
剑指 Offer 36	二叉搜索树与双向链表	JS	栈 树 深度优先搜索 4+
剑指 Offer 37	序列化二叉树	JS	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 54	二叉搜索树的第k大节点	JS	树 深度优先搜索 二叉搜索树 1+
剑指 Offer 55 - I	二叉树的深度	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 55 - II	平衡二叉树		树 深度优先搜索 二叉树
剑指 Offer 68 - I	二叉搜索树的最近公共祖先		树 深度优先搜索 二叉搜索树 1+
剑指 Offer 68 - II	二叉树的最近公共祖先		树 深度优先搜索 二叉树
剑指 Offer II 043	往完全二叉树添加节点		树 广度优先搜索 设计 1+
剑指 Offer II 044	二叉树每层的最大值		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 045	二叉树最底层最左边的值		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 046	二叉树的右侧视图		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 047	二叉树剪枝		树 深度优先搜索 二叉树
剑指 Offer II 048	序列化与反序列化二叉树		树 深度优先搜索 广度优先搜索 3+
剑指 Offer II 049	从根节点到叶节点的路径数字之和		树 深度优先搜索 二叉树
剑指 Offer II 050	向下的路径节点之和		树 深度优先搜索 二叉树
剑指 Offer II 051	节点之和最大的路径		树 深度优先搜索 动态规划 1+
剑指 Offer II 052	展平二叉搜索树		栈 树 深度优先搜索 2+
剑指 Offer II 053	二叉搜索树中的中序后继		树 深度优先搜索 二叉搜索树 1+
剑指 Offer II 054	所有大于等于节点的值之和		树 深度优先搜索 二叉搜索树 1+
剑指 Offer II 055	二叉搜索树迭代器		栈 树 设计 3+
剑指 Offer II 056	二叉搜索树中两个节点之和		树 深度优先搜索 广度优先搜索 4+
剑指 Offer II 059	数据流的第 K 大数值		树 设计 二叉搜索树 3+
面试题 04.02	最小高度树		树 二叉搜索树 数组 2+
面试题 04.03	特定深度节点链表		树 广度优先搜索 链表 1+
面试题 04.04	检查平衡性		树 深度优先搜索 二叉树
面试题 04.05	合法二叉搜索树		树 深度优先搜索 二叉搜索树 1+
面试题 04.06	后继者		树 深度优先搜索 二叉搜索树 1+
面试题 04.08	首个共同祖先		树 深度优先搜索 二叉树
面试题 04.09	二叉搜索树序列		树 二叉搜索树 回溯 1+
面试题 04.10	检查子树		树 深度优先搜索 二叉树 2+
面试题 04.12	求和路径		树 深度优先搜索 二叉树
面试题 17.12	BiNode		栈 树 深度优先搜索 3+