Leetcode 129. 根到叶子结点数字之和
Time: 20190902
Type: Medium
题目描述
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
示例 1:
输入: [1,2,3]
1/ \2 3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此,数字总和 = 12 + 13 = 25.
示例 2:
输入: [4,9,0,5,1]
4/ \9 0/ \
5 1
输出: 1026
解释:
从根到叶子节点路径 4->9->5 代表数字 495.
从根到叶子节点路径 4->9->1 代表数字 491.
从根到叶子节点路径 4->0 代表数字 40.
因此,数字总和 = 495 + 491 + 40 = 1026.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-root-to-leaf-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
递归,逐渐进入到叶子结点时累积,到达叶子结点时将累积的结果加入到最后的结果。
代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = Noneclass Solution:def sumNumbers(self, root: TreeNode) -> int:res = 0def dfs(root, curSum):nonlocal resif not root:return 0if root.left == None and root.right == None:res += curSum * 10 + root.valdfs(root.left, curSum * 10 + root.val)dfs(root.right, curSum * 10 + root.val)dfs(root, 0)return res
END.
Leetcode 129. 根到叶子结点数字之和相关推荐
- 叶子结点和分支节点_leetcode No.129 求根到叶子节点数字之和
题目链接: 求根到叶子节点数字之和 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个 ...
- 10.13(129. 求根到叶子节点数字之和 130. 被围绕的区域)
129. 求根到叶子节点数字之和(通过) 思路:递归,前序遍历的应用 效率:100% 程序代码: /*** Definition for a binary tree node.* struct Tre ...
- 力扣解题——求根到叶子节点数字之和
难度:中等 题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
- 力扣 求根到叶子节点数字之和
力扣 求根到叶子节点数字之和 题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 ...
- LeetCode 129. 求根到叶子节点数字之和(DFS)
1. 题目 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节 ...
- leetcode -- 129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- 【Leetcode | 42】129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- leetcode 129. 求根到叶子节点数字之和(先序遍历)
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字.例如,从根到叶子节点路径 1->2->3 代表数字 123.计算从根到叶子节点生成的所有数字 ...
- leetcode129. 求根到叶子节点数字之和(dfs)
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字.例如,从根到叶子节点路径 1->2->3 代表数字 123.计算从根到叶子节点生成的所有数字 ...
最新文章
- html input image 尺寸,HTML DOM Input Image 对象
- Java迭代器使用注意
- rabbitmq 延迟队列_框架系列|中间件RabbitMQ必看17道面试题
- c语言 ipc 参数 序列化,浅谈IPC通信之序列化与反序列化(三)
- css 友情链接效果,友链样式与位置很重要!
- baq在聊天中啥意思_职场中的“老实人”如何实现逆袭,得到领导的重用?
- 单元素的枚举类型已经成为实现Singleton的最佳方法
- Windows删除服务
- 四层和八层电梯控制系统Proteus仿真设计,51单片机,附仿真和Keil C代码
- 2-AltiumDesigner原理图设计
- 怎么提取PDF页面,PDF页面提取的操作步骤
- Java学习中遇到的中文乱码问题的整理和解决方法
- ORB特征点提取与均匀化——ORBSLAM2源码讲解(一)
- 技术沙龙|原来落地AI应用是这么回事儿!
- 两级交流放大电路实验报告
- 用visual_studio编写c51单片机程序
- 软件压力测试有哪些测试流程?软件测试报告收费情况
- 两个运放制作加法器_运放基础第10讲,加法器、减法器、积分器、微分器、仪表放大器...
- Mapper 文件中特殊符号转义的写法
- 用Python实现古诗词填字游戏(三)
热门文章
- java显示字母数字组合_Java字母加数字组合比较大小
- java 外观模式_Java设计模式11:外观模式
- python闭包技巧_案例详析:Python闭包与nonlocal关键字
- 1088红包数字代表什么_微信发红包的数字含义?各种红包代表着什么,你有没有发错呢?...
- datasource dbcp 数据源_数据源--.dbcp.BasicDataSource 使用
- 2021年四川省副高考试成绩查询,2021年四川省教育考试院成绩查询登录入口
- 华为服务器软件维护,服务器系统软件维护
- js布尔类型+数字判断_C ++中的布尔数据类型
- aws lambda_AWS API Gateway和AWS Lambda示例
- 面试 restful_RESTful Web服务面试问题