
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); }
|
近期评论