LeetCode 1022. Sum of Root To Leaf Binary Numbers Easy

class Solution {
    int MOD=(int)Math.pow(10,9)+7;
    public int sumRootToLeaf(TreeNode root) {
        return dfs(root, 0, 0);
    }
    public int dfs(TreeNode node, int sum, int pathNum)
    {
        pathNum=((pathNum<<1)+node.val)%MOD;
        if(node.left== null && node.right==null) 
            return (sum+pathNum)%MOD;
        if(node.left!=null)
            sum=dfs(node.left, sum, pathNum);
        if(node.right!=null)
            sum=dfs(node.right, sum, pathNum);
        return sum;
    }
}

注： 限作者水平有限，有任何问题欢迎评论区留言或者私信。欢迎幸福的骚扰