Skip to content

Latest commit

 

History

History

binary-tree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

话题分类 > 二叉树

# 题目 标签 难度
2096 从二叉树一个节点到另一个节点每一步的方向 [] [深度优先搜索] [字符串] [二叉树] Medium
2049 统计最高分的节点数目 [] [深度优先搜索] [数组] [二叉树] Medium
1932 合并多棵二叉搜索树 [] [深度优先搜索] [哈希表] [二分查找] [二叉树] Hard
1902 给定二叉搜索树的插入顺序求深度 🔒 [] [二叉搜索树] [二叉树] [有序集合] Medium
1740 找到二叉树中的距离 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1676 二叉树的最近公共祖先 IV 🔒 [] [深度优先搜索] [二叉树] Medium
1666 改变二叉树的根节点 🔒 [] [深度优先搜索] [二叉树] Medium
1660 纠正二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1650 二叉树的最近公共祖先 III 🔒 [] [哈希表] [二叉树] Medium
1644 二叉树的最近公共祖先 II 🔒 [] [深度优先搜索] [二叉树] Medium
1628 设计带解析函数的表达式树 🔒 [] [] [设计] [数学] [二叉树] Medium
1612 检查两棵二叉表达式树是否等价 🔒 [] [深度优先搜索] [二叉树] Medium
1609 奇偶树 [] [广度优先搜索] [二叉树] Medium
1602 找到二叉树中最近的右侧节点 🔒 [] [广度优先搜索] [二叉树] Medium
1597 根据中缀表达式构造二叉表达式树 🔒 [] [] [字符串] [二叉树] Hard
1586 二叉搜索树迭代器 II 🔒 [] [] [设计] [二叉搜索树] [二叉树] [迭代器] Medium
1569 将子数组重新排序得到同一个二叉查找树的方案数 [] [并查集] [二叉搜索树] [记忆化搜索] [数组] [数学] [分治] [动态规划] [二叉树] [组合数学] Hard
1530 好叶子节点对的数量 [] [深度优先搜索] [二叉树] Medium
1485 克隆含随机指针的二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1469 寻找所有的独生节点 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
1457 二叉树中的伪回文路径 [位运算] [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1448 统计二叉树中好节点的数目 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1430 判断给定的序列是否是二叉树从根到叶的路径 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1382 将二叉搜索树变平衡 [贪心] [] [深度优先搜索] [二叉搜索树] [分治] [二叉树] Medium
1379 找出克隆二叉树中的相同节点 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1373 二叉搜索子树的最大键值和 [] [深度优先搜索] [二叉搜索树] [动态规划] [二叉树] Hard
1372 二叉树中的最长交错路径 [] [深度优先搜索] [动态规划] [二叉树] Medium
1367 二叉树中的列表 [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
1361 验证二叉树 [] [深度优先搜索] [广度优先搜索] [并查集] [] [二叉树] Medium
1339 分裂二叉树的最大乘积 [] [深度优先搜索] [二叉树] Medium
1325 删除给定值的叶子节点 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1315 祖父节点值为偶数的节点和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1305 两棵二叉搜索树中的所有元素 [] [深度优先搜索] [二叉搜索树] [二叉树] [排序] Medium
1302 层数最深叶子节点的和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1261 在受污染的二叉树中查找元素 [] [深度优先搜索] [广度优先搜索] [设计] [二叉树] Medium
1214 查找两棵二叉搜索树之和 🔒 [] [] [深度优先搜索] [二叉搜索树] [双指针] [二分查找] [二叉树] Medium
1161 最大层内元素和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1145 二叉树着色游戏 [] [深度优先搜索] [二叉树] Medium
1123 最深叶节点的最近公共祖先 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1120 子树的最大平均值 🔒 [] [深度优先搜索] [二叉树] Medium
1110 删点成林 [] [深度优先搜索] [二叉树] Medium
1104 二叉树寻路 [] [数学] [二叉树] Medium
1080 根到叶路径上的不足节点 [] [深度优先搜索] [二叉树] Medium
1038 把二叉搜索树转换为累加树 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
1028 从先序遍历还原二叉树 [] [深度优先搜索] [字符串] [二叉树] Hard
1026 节点与其祖先之间的最大差值 [] [深度优先搜索] [二叉树] Medium
1022 从根到叶的二进制数之和 [] [深度优先搜索] [二叉树] Easy
1008 前序遍历构造二叉搜索树 [] [] [二叉搜索树] [数组] [二叉树] [单调栈] Medium
998 最大二叉树 II [] [二叉树] Medium
993 二叉树的堂兄弟节点 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
988 从叶结点开始的最小字符串 [] [深度优先搜索] [字符串] [二叉树] Medium
987 二叉树的垂序遍历 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Hard
979 在二叉树中分配硬币 [] [深度优先搜索] [二叉树] Medium
971 翻转二叉树以匹配先序遍历 [] [深度优先搜索] [二叉树] Medium
968 监控二叉树 [] [深度优先搜索] [动态规划] [二叉树] Hard
965 单值二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
958 二叉树的完全性检验 [] [广度优先搜索] [二叉树] Medium
951 翻转等价二叉树 [] [深度优先搜索] [二叉树] Medium
938 二叉搜索树的范围和 [] [深度优先搜索] [二叉搜索树] [二叉树] Easy
919 完全二叉树插入器 [] [广度优先搜索] [设计] [二叉树] Medium
897 递增顺序搜索树 [] [] [深度优先搜索] [二叉搜索树] [二叉树] Easy
894 所有可能的满二叉树 [] [递归] [记忆化搜索] [动态规划] [二叉树] Medium
889 根据前序和后序遍历构造二叉树 [] [数组] [哈希表] [分治] [二叉树] Medium
872 叶子相似的树 [] [深度优先搜索] [二叉树] Easy
865 具有所有最深节点的最小子树 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
863 二叉树中所有距离为 K 的结点 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
814 二叉树剪枝 [] [深度优先搜索] [二叉树] Medium
783 二叉搜索树节点最小距离 [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [二叉树] Easy
776 拆分二叉搜索树 🔒 [] [二叉搜索树] [递归] [二叉树] Medium
742 二叉树最近的叶节点 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
703 数据流中的第 K 大元素 [] [设计] [二叉搜索树] [二叉树] [数据流] [堆(优先队列)] Easy
701 二叉搜索树中的插入操作 [] [二叉搜索树] [二叉树] Medium
700 二叉搜索树中的搜索 [] [二叉搜索树] [二叉树] Easy
687 最长同值路径 [] [深度优先搜索] [二叉树] Medium
671 二叉树中第二小的节点 [] [深度优先搜索] [二叉树] Easy
669 修剪二叉搜索树 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
666 路径总和 IV 🔒 [] [深度优先搜索] [数组] [二叉树] Medium
663 均匀树划分 🔒 [] [深度优先搜索] [二叉树] Medium
662 二叉树最大宽度 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
655 输出二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
654 最大二叉树 [] [] [数组] [分治] [二叉树] [单调栈] Medium
653 两数之和 IV - 输入 BST [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [哈希表] [双指针] [二叉树] Easy
652 寻找重复的子树 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
637 二叉树的层平均值 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
623 在二叉树中增加一行 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
617 合并二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
606 根据二叉树创建字符串 [] [深度优先搜索] [字符串] [二叉树] Easy
572 另一棵树的子树 [] [深度优先搜索] [二叉树] [字符串匹配] [哈希函数] Easy
563 二叉树的坡度 [] [深度优先搜索] [二叉树] Easy
549 二叉树中最长的连续序列 🔒 [] [深度优先搜索] [二叉树] Medium
545 二叉树的边界 🔒 [] [深度优先搜索] [二叉树] Medium
543 二叉树的直径 [] [深度优先搜索] [二叉树] Easy
538 把二叉搜索树转换为累加树 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
536 从字符串生成二叉树 🔒 [] [深度优先搜索] [字符串] [二叉树] Medium
530 二叉搜索树的最小绝对差 [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [二叉树] Easy
515 在每个树行中找最大值 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
513 找树左下角的值 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
510 二叉搜索树中的中序后继 II 🔒 [] [二叉搜索树] [二叉树] Medium
508 出现次数最多的子树元素和 [] [深度优先搜索] [哈希表] [二叉树] Medium
501 二叉搜索树中的众数 [] [深度优先搜索] [二叉搜索树] [二叉树] Easy
450 删除二叉搜索树中的节点 [] [二叉搜索树] [二叉树] Medium
449 序列化和反序列化二叉搜索树 [] [深度优先搜索] [广度优先搜索] [设计] [二叉搜索树] [字符串] [二叉树] Medium
437 路径总和 III [] [深度优先搜索] [二叉树] Medium
431 将 N 叉树编码为二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [设计] [二叉树] Hard
426 将二叉搜索树转化为排序的双向链表 🔒 [] [] [深度优先搜索] [二叉搜索树] [链表] [二叉树] [双向链表] Medium
404 左叶子之和 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
366 寻找二叉树的叶子节点 🔒 [] [深度优先搜索] [二叉树] Medium
337 打家劫舍 III [] [深度优先搜索] [动态规划] [二叉树] Medium
333 最大 BST 子树 🔒 [] [深度优先搜索] [二叉搜索树] [动态规划] [二叉树] Medium
331 验证二叉树的前序序列化 [] [] [字符串] [二叉树] Medium
314 二叉树的垂直遍历 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
298 二叉树最长连续序列 🔒 [] [深度优先搜索] [二叉树] Medium
297 二叉树的序列化与反序列化 [] [深度优先搜索] [广度优先搜索] [设计] [字符串] [二叉树] Hard
285 二叉搜索树中的中序后继 🔒 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
272 最接近的二叉搜索树值 II 🔒 [] [] [深度优先搜索] [二叉搜索树] [双指针] [二叉树] [堆(优先队列)] Hard
270 最接近的二叉搜索树值 🔒 [] [深度优先搜索] [二叉搜索树] [二分查找] [二叉树] Easy
257 二叉树的所有路径 [] [深度优先搜索] [字符串] [回溯] [二叉树] Easy
255 验证前序遍历序列二叉搜索树 🔒 [] [] [二叉搜索树] [递归] [二叉树] [单调栈] Medium
250 统计同值子树 🔒 [] [深度优先搜索] [二叉树] Medium
236 二叉树的最近公共祖先 [] [深度优先搜索] [二叉树] Medium
235 二叉搜索树的最近公共祖先 [] [深度优先搜索] [二叉搜索树] [二叉树] Easy
230 二叉搜索树中第K小的元素 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
226 翻转二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
222 完全二叉树的节点个数 [] [深度优先搜索] [二分查找] [二叉树] Medium
199 二叉树的右视图 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
173 二叉搜索树迭代器 [] [] [设计] [二叉搜索树] [二叉树] [迭代器] Medium
156 上下翻转二叉树 🔒 [] [深度优先搜索] [二叉树] Medium
145 二叉树的后序遍历 [] [] [深度优先搜索] [二叉树] Easy
144 二叉树的前序遍历 [] [] [深度优先搜索] [二叉树] Easy
129 求根节点到叶节点数字之和 [] [深度优先搜索] [二叉树] Medium
124 二叉树中的最大路径和 [] [深度优先搜索] [动态规划] [二叉树] Hard
117 填充每个节点的下一个右侧节点指针 II [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
116 填充每个节点的下一个右侧节点指针 [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
114 二叉树展开为链表 [] [] [深度优先搜索] [链表] [二叉树] Medium
113 路径总和 II [] [深度优先搜索] [回溯] [二叉树] Medium
112 路径总和 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
111 二叉树的最小深度 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
110 平衡二叉树 [] [深度优先搜索] [二叉树] Easy
109 有序链表转换二叉搜索树 [] [二叉搜索树] [链表] [分治] [二叉树] Medium
108 将有序数组转换为二叉搜索树 [] [二叉搜索树] [数组] [分治] [二叉树] Easy
107 二叉树的层序遍历 II [] [广度优先搜索] [二叉树] Medium
106 从中序与后序遍历序列构造二叉树 [] [数组] [哈希表] [分治] [二叉树] Medium
105 从前序与中序遍历序列构造二叉树 [] [数组] [哈希表] [分治] [二叉树] Medium
104 二叉树的最大深度 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
103 二叉树的锯齿形层序遍历 [] [广度优先搜索] [二叉树] Medium
102 二叉树的层序遍历 [] [广度优先搜索] [二叉树] Medium
101 对称二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
100 相同的树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
99 恢复二叉搜索树 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
98 验证二叉搜索树 [] [深度优先搜索] [二叉搜索树] [二叉树] Medium
96 不同的二叉搜索树 [] [二叉搜索树] [数学] [动态规划] [二叉树] Medium
95 不同的二叉搜索树 II [] [二叉搜索树] [动态规划] [回溯] [二叉树] Medium
94 二叉树的中序遍历 [] [] [深度优先搜索] [二叉树] Easy