sum root to leaf numbers


Sum Root to Leaf Numbers
这题要是做不对,还是洗洗睡好了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int ans = 0;
public int (TreeNode root) {
if (root == null)
return 0;
dfs(root, 0);
return ans;
}

public void dfs(TreeNode root, int sum) {
if (root == null)
return;
int val = root.val;
if (root.left == null && root.right == null) {
ans += (sum * 10 + val);
return;
}
dfs(root.left, sum * 10 + val);
dfs(root.right, sum * 10 + val);
}