能写对一次递归不容易啊????
总是写不对递归,只能写最简单的。。。。。。。。。。
class Solution {
int sum;
public int sumRootToLeaf(TreeNode root) {
sum=0;
String s = "";
solve(root,s);
return sum;
}
public void solve(TreeNode root, String s){
if(root==null) sum+=0;
else{
s += root.val;
if(root.left==null&&root.right==null)
sum+=Integer.parseInt(s,2);
else{
solve(root.left,s);
solve(root.right,s);
}
}
}
}