(1AC)
给定一个二叉树,它的每个结点都存放一个 0-9
的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3
代表数字 123
。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
示例 1:
输入: [1,2,3] 1 / 2 3 输出: 25 解释: 从根到叶子节点路径1->2
代表数字12
. 从根到叶子节点路径1->3
代表数字13
. 因此,数字总和 = 12 + 13 =25
.
和返回ArrayList<ArrayList<Integer>>的路径的题类似,区别是一个是引用类型变量,一个是基本类型变量
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class SumRootToLeafNumbers { int sum = 0; public int sumNumbers(TreeNode root) { if (root == null) { return 0; } helper(root,0); return sum; } //num为当前路径数值 public void helper(TreeNode root, int num) { if (root == null) { return; } int a = num*10 + root.val; if (root.left == null && root.right == null) { sum = sum + a; } else { helper(root.left, a); helper(root.right, a); } } }