【leetcode】1022. Sum of Root To Leaf Binary Numbers
2024-09-06 01:39:48
题目如下:
Given a binary tree, each node has value
0
or1
. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if the path is0 -> 1 -> 1 -> 0 -> 1
, then this could represent01101
in binary, which is13
.For all leaves in the tree, consider the numbers represented by the path from the root to that leaf.
Return the sum of these numbers.
Example 1:
Input: [1,0,1,0,1,0,1]
Output: 22
Explanation: (100) + (101) + (110) + (111) = 4 + 5 + 6 + 7 = 22Note:
- The number of nodes in the tree is between
1
and1000
.- node.val is
0
or1
.- The answer will not exceed
2^31 - 1
.
解题思路:没啥好说的,递归遍历树吧。
代码如下:
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None class Solution(object):
res = 0
def recursive(self,node,path):
path += str(node.val)
if node.left == None and node.right == None:
self.res += int(path,2)
return
if node.left != None:
self.recursive(node.left,path)
if node.right != None:
self.recursive(node.right, path) def sumRootToLeaf(self, root):
"""
:type root: TreeNode
:rtype: int
"""
self.res = 0
self.recursive(root,'')
return self.res % (10 ** 9+ 7)
最新文章
- 在iOS中使用ZXing库[转]
- 关于移动app开发的一些不错的站点
- lua unit test introduction
- autorelease应用
- website project team member 角色及开发过程概念图
- 《算法问题实战策略》-chaper14-整数论
- (转)在.net中序列化读写xml方法的总结
- Oracle EBS 如何月结、对账[Z]
- C# 创建数组的几种方法
- [置顶] woff格式字体怎么打开和编辑?
- Java代码检查工具
- BZOJ 3944: Sum [杜教筛]
- Vue.js与Jquery的比较 谁与争锋 js风暴
- 二级联动,三级联动,初学者,纯javascript,不含jQuery
- 最新 robot framework安装
- Python——Python+Pydev出现SyntaxError: Non-UTF-8 code
- go语言问题集锦
- LR两种录制模式的区别
- 【论文阅读】Deep Adversarial Subspace Clustering
- Thrift-0.10.0 CenOS 7 编译错误 error: expected ')' before 'PRIu32'
热门文章
- 攻防世界 | when_did_you_born
- 《数据结构与算法(C语言版)》严蔚敏 | 第五章 建立二叉树,并完成三/四种遍历算法
- SSL异常javax.net.ssl.SSLHandshakeException: Received fatal alert: handshake_failure
- 第九届ECNU Coder K.计软联谊
- 网路编程之socket与 socketserver、黏包
- IsAjaxRequest
- git查看某个文件的提交历史
- ruby基本语法(2)
- MYSQL 的七种join
- webpack的code spliting与chunks