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