leetcode 1022. Sum of Root To Leaf Binary Numbers

递归解法，注意传递参数的方式。

class Solution {
    public int sumRootToLeaf(TreeNode root) {
        int res = 0;
        res = sum(root,res);
        return res;
    }
    public int sum(TreeNode root,int sum){
        if(root.left==null && root.right==null){
            return sum*2+root.val;
        }
        if(root.left!=null & root.right!=null){
            return sum(root.left,sum*2+root.val)+sum(root.right,sum*2+root.val);
        }else if(root.left!=null){
            return sum(root.left,sum*2+root.val);
        }else{
            return sum(root.right,sum*2+root.val);
        }
    }
}