FYPPPP的博客

题目描述： 给你一棵二叉树的根节点 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 <= 100 dfs代码如下： /** * Definition

题目描述： 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。 进阶： 你只能使用常量级额外空间。 使用递归解题也符合要求，本题中递归程序占用的

题目描述 ： 给你一个二叉树的根节点 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