Commit 962f928

committed

update 1022.sum-of-root-to-leaf-binary-numbers.java

1 parent 2eb27c7 commit 962f928Copy full SHA for 962f928

File tree

+11

-6

lines changed

+11

-6

lines changed

Lines changed: 11 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -58,16 +58,21 @@`
`58`	`58`	`* }`
`59`	`59`	`*/`
`60`	`60`	`class Solution {`
`61`		`- int callme(int cur, TreeNode root){`
	`61`	`+ int ans = 0;`
	`62`	`+ void callme(int cur, TreeNode root){`
`62`	`63`	`if(root == null)`
`63`		`- return0;`
	`64`	`+ return;`
`64`	`65`	`cur = cur*2 + root.val;`
`65`		`- if(root.left == null && root.right == null)`
`66`		`- return cur;`
`67`		`- return callme(cur, root.left) + callme(cur, root.right);`
	`66`	`+ if(root.left == null && root.right == null){`
	`67`	`+ ans += cur;`
	`68`	`+ return;`
	`69`	`+ }`
	`70`	`+ callme(cur, root.left);`
	`71`	`+ callme(cur, root.right);`
`68`	`72`	`}`
`69`	`73`	`public int sumRootToLeaf(TreeNode root) {`
`70`		`- return callme(0, root);`
	`74`	`+ callme(0, root);`
	`75`	`+ return ans;`
`71`	`76`	`}`
`72`	`77`	`}`
`73`	`78`	`// @lc code=end`

Comments

(0)