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

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个二叉树，其中的值只有 1 和 0，从根到叶代表一个二进制数，求所有的二进制数之和。

思路分享

• 官方题解镇楼。

  https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/solutions/1521470/cong-gen-dao-xie-de-er-jin-zhi-shu-zhi-h-eqss/

• 本题只要懂一点二进制的数值就好做，对于二进制每一个新加入位，先对旧值乘 2，再加新位就行。由于是从根节点向下开始读，所以自顶向下更符合直觉，带上已有的值按照上面二进制加位即可。

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumRootToLeaf(self, root: Optional[TreeNode], val:int= 0) -> int:
        if not root:
            return 0
        val *= 2  
        val += root.val
        if not root.left and not root.right:
            return val
        return self.sumRootToLeaf(root.left, val) + self.sumRootToLeaf(root.right, val)