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);
}
