![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 54
讲个笑话哈哈哈
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——1302. 层数最深叶子节点的和
题目描述:给你一棵二叉树的根节点 root ,请你返回层数最深的叶子节点的和 。示例 1:输入:root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出:15示例 2:输入:root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输出:19提示:树中节点数目在范围 [1, 104] 之间。1 <= Node.val <= 100dfs代码如下:/** * Definition原创 2021-04-16 09:40:03 · 200 阅读 · 1 评论 -
LeetCode——116. 填充每个节点的下一个右侧节点指针
题目描述:给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。使用递归解题也符合要求,本题中递归程序占用的原创 2021-04-10 19:43:27 · 99 阅读 · 0 评论 -
LeetCode——1161. 最大层内元素和
题目描述 :给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。请你找出层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。提示:树中的节点数介于 1 和 10^4 之间-10^5 <= node.val <= 10^5示例 1:输入:root = [1,7,0,7,-8,null,null]输出:2解释:第 1 层各元素之和为 1,第 2 层各元素之和为 7 + 0 = 7,第 3原创 2021-03-11 19:32:55 · 94 阅读 · 0 评论