题目链接
求根节点到叶节点数字之和
题目描述
注意点
- 树中节点的数目在范围 [1, 1000] 内
- 0 <= Node.val <= 9
- 树的深度不超过10
解答思路
- 深度优先遍历计算从根节点到叶子节点组成的所有数字(每向下一层乘以10),再计算所有的数字之和
代码
class Solution {public int sumNumbers(TreeNode root) {return dfs(root, 0);}public int dfs(TreeNode root, int sum) {if (root == null) {return 0;}sum = sum * 10 + root.val;if (root.left == null && root.right == null) {return sum;}return dfs(root.left, sum) + dfs(root.right, sum);}
}
关键点
- 无