LeetCode Sum Root to Leaf Numbers (dfs)

最新推荐文章于 2023-10-10 09:42:58 发布
最新推荐文章于 2023-10-10 09:42:58 发布
阅读量133 收藏
点赞数
分类专栏： 算法设计与分析 OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexingshishu/article/details/104705996
版权

问题：给出一个二叉树，求从根结点到叶子结点路径上构成的所有数的和

思路：自顶向下遍历过程中，递归的终止条件是，如果是叶子结点，返回上一层的数*10加上叶子结点的值。在遍历过程中，如果存在左子树，计算左子树的和，存在右子树，计算右子树的和，最后作累加

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Sum%20Root%20to%20Leaf%20Numbers

kgduu
关注
专栏目录
leetcode Sum Root to Leaf Numbers
dong12276的博客
12-09 87
题目连接 https://leetcode.com/problems/sum-root-to-leaf-numbers/ Sum Root to Leaf Numbers Description Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent...
leetcode Sum Root to Leaf Numbers题解
leo_weile的博客
05-31 115
题目描述： Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. An example is the root-to-leaf path1->2->3which represents the number123. Find t...
【LEETCODE】129-Sum Root to Leaf Numbers [Python]
aliceyangxi1987的博客
01-20 1082
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the total s
Leetcode Sum Root to Leaf Numbers
markpen的专栏
12-29 154
题意：求从根结点到叶结点所组成的数字之和。 思路：DFS，分别求出每个数字，然后求和。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val
leetcode 129. Sum Root to Leaf Numbers
b1tb1t的博客
10-10 102
二叉树
LeetCode 129 Sum Root to Leaf Numbers (DFS)
Tc的专栏
09-01 184
Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. An example is the root-to-leaf path1->2->3which represents the number123. Find the tota...
LeetCode 129. Sum Root to Leaf Numbers
edc599的博客
03-09 178
public int sumNumbers(TreeNode root) { return DFS(root, 0); } public int DFS(TreeNode node, int sum) { if(node == null) return 0; int currSum = sum * 10 + node.val; //当前这个节点时的sum if(...
LeetCode 129:Sum Root to Leaf Numbers
henryzhihua
12-31 1982
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the tota
Leetcode 129. Sum Root to Leaf Numbers
小白菜又菜
11-28 142
Problem You are given the root of a binary tree containing digits from 0 to 9 only. Each root-to-leaf path in the tree represents a number. For example, the root-to-leaf path 1 -> 2 -> 3 represents the number 123. Return the total sum of all root-t
python-leetcode面试题解之第129题求根节点到叶节点数字之和-题解.zip
05-07
在本压缩包中，我们关注的是一个与Python编程和LeetCode面试相关的题目，具体是第129题——"Sum Root to Leaf Numbers"（根到叶节点数字之和）。这是一道典型的树形结构问题，涉及到二叉树的遍历。在LeetCode上，...
leetcode添加元素使和等于-leetcode:leetcode
06-30
Sum_Root_to_Leaf_Numbers DFS Surrounded_Regions 由四周‘O’开始向内检索，利用第三个字符对可以变换的‘O’进行暂存 Word_Lader BFS，避免DFS记录以遍历的节点错误，且保证优先找到最短的路径, 按照图的方法判断...
Leetcode 129. Sum Root to Leaf Numbers(python)
qq_37821701的博客
01-27 339
Leetcode 129. Sum Root to Leaf Numbers题目解法1：DFS直接计算解法2：DFS+list 题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf p...
leetcode 129. Sum Root to Leaf Numbers (求根到叶子节点数字之和)
爱喝舒化奶的博客
07-21 178
题目要求 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 主要代码python # Definition for a binary tree node. # class TreeNode(obj...
leetcode--深度优先（DFS）概念总结和经典题目解析汇总
数据挖掘+大数据研发+算法学习
12-31 1157
ing
自制Arduino 扩展板
最新发布
09-22
自制Arduino 扩展板,AD软件做的，包含原理图，PCB.主要是在学习Arduino不想用杜邦线连接LED灯，搞得座位乱七八糟，所以画了一块板，直接插到Arduino上使用，兼容Arduino MEGA 2560
路基路面工程试卷及答案
09-22
路基路面工程试卷及答案
ACM的常用算法模板.pdf
09-22
ACM的常用算法模板.pdf
解构R语言中的“黑魔法”_Rmagic.zip
09-22
解构R语言中的“黑魔法”_Rmagic
leetcode tosum
07-27
LeetCode题目“Two Sum”是一个非常经典且常见的问题。这个问题要求在一个给定的整数数组中，找到两个数的和等于给定目标值，然后返回这两个数的索引。 我们可以使用暴力解法来解决这个问题。具体步骤如下： 1. 创建一个空字典，用于存储数组中每个数的索引。 2. 遍历数组中的每个元素，假设当前元素的值是num。 3. 计算目标值与当前元素的差值，即target - num。 4. 首先检查字典是否已经包含了这个差值，如果是，则找到了两个数的和等于目标值，直接返回它们的索引。 5. 如果字典中没有这个差值，则将当前元素的值和索引存储到字典中。 6. 如果遍历完整个数组都没有找到符合要求的两个数，则返回空数组或者抛出异常，表示无解。 这种解法的时间复杂度是O(n)，其中n是数组的长度。因为我们只需要遍历一遍数组，并且字典的查找操作是O(1)的时间复杂度。 总结起来，LeetCode题目“Two Sum”可以通过使用字典记录每个数的索引来解决，具有较好的时间复杂度。这个问题的解法不仅可以帮助我们熟悉数组和字典的操作，还可以拓展我们的思维，训练我们解决实际问题的能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kgduu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值