【Leetcode】1022.从根到叶的二进制数之和

1022.从根到叶的二进制之和

题目描述

给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13

code

 /**
     * 1022. 从根到叶的二进制数之和
     * @param root
     * @return
     */
    public int sumRootToLeaf(TreeNode root) {
        return sumRootToLeafDfs(root, 0);
    }

    private int sumRootToLeafDfs(TreeNode root, int sum){
        if (root == null){
            return 0;
        }
        sum = sum * 2 + root.val;
        if (root.left == null && root.right == null){
            return sum;
        }
        return sumRootToLeafDfs(root.left, sum) + sumRootToLeafDfs(root.right, sum);
    }