1302. Deepest Leaves Sum ======================== 题目信息 -------- :题号: 1302 :难度: Medium :主题: 二叉树、层序遍历、深度 :原题: `LeetCode 1302 `_ :重点: 找出整棵树最大深度上的全部叶节点,并返回它们的节点值之和 题目重述 -------- 给定一棵非空二叉树。叶节点是没有子节点的节点,节点深度从根节点开始逐层增加。 请找到树中深度最大的所有叶节点,并返回这些叶节点值的总和。较浅层叶节点不计入答案。 树中节点数在 ``[1,10^4]``,节点值在 ``[1,100]``。 自建示例 -------- 同一最深层可以有多个叶节点: .. code-block:: text 输入:root = [5,2,8,1,3,null,9] 输出:13 解释:最深层叶节点为 1、3、9,总和为 13。 单节点树的根也是最深叶节点: .. code-block:: text 输入:root = [7] 输出:7 解释:唯一节点同时是根和叶节点。