1302. Deepest Leaves Sum

题目信息

题号:

1302

难度:

Medium

主题:

二叉树、层序遍历、深度

原题:

LeetCode 1302

重点:

找出整棵树最大深度上的全部叶节点,并返回它们的节点值之和

题目重述

给定一棵非空二叉树。叶节点是没有子节点的节点,节点深度从根节点开始逐层增加。

请找到树中深度最大的所有叶节点,并返回这些叶节点值的总和。较浅层叶节点不计入答案。

树中节点数在 [1,10^4],节点值在 [1,100]。

自建示例

同一最深层可以有多个叶节点:

输入:root = [5,2,8,1,3,null,9]
输出:13
解释:最深层叶节点为 1、3、9,总和为 13。

单节点树的根也是最深叶节点:

输入:root = [7]
输出:7
解释:唯一节点同时是根和叶节点。