【Leetcode_总结】1022. 从根到叶的二进制数之和 - python

本文探讨了一道LeetCode算法题,题目要求计算一棵二叉树中所有从根节点到叶子节点路径所代表的二进制数字之和。通过递归的方法,实现了对二叉树的遍历,并计算出所有叶子节点对应的二进制数字,最后求得这些数字的总和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Q:

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

对树上的每一片叶子,我们都要找出从根到该叶子的路径所表示的数字。

 10^9 + 7 为,返回这些数字之和。

 

示例:

输入:[1,0,1,0,1,0,1]
输出:22
解释:(100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22

链接:https://leetcode-cn.com/problems/sum-of-root-to-leaf-binary-numbers/

思路:递归

代码:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def sumRootToLeaf(self, root: TreeNode) -> int:
        res = 0
        if root  == None:
            return res
        else:
            return self.dfs(root,0)
    
        
    def dfs(self,root,acc):
        ret = 0
        tmp = int(bin(acc)[2:] + str(root.val),2)
        if root.left == None and root.right == None:
            return tmp
        if root.left:
            ret = self.dfs(root.left,tmp)
        if root.right:
            ret += self.dfs(root.right,tmp)
        return ret
        

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值