求根节点到叶节点数字之和Python解法

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：

例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的所有数字之和。

叶节点是指没有子节点的节点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers

例：

输入：root = [1,2,3]
输出：25
解释：
从根到叶子节点路径 1->2 代表数字 12
从根到叶子节点路径 1->3 代表数字 13
因此，数字总和 = 12 + 13 = 25

解析：

深度优先搜索，每次向下传递时将已有值乘以10然后相加自身节点的值传下去。

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def sumNumbers(self, root):""":type root: TreeNode:rtype: int"""def dfs(root, sum):if root is None:  # 搜索到叶子节点后return 0sum = sum * 10 + root.val  # 之前的值乘以10然后加上自身的值if root.left is None and root.right is None:  # 没有字节点直接返回return sumelse:return dfs(root.left, sum) + dfs(root.right, sum)  # 有字节点就继续向下传递return dfs(root, 0)

求根节点到叶节点数字之和Python解法相关推荐

LeetCode Algorithm 129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和 Ideas 从根节点到叶节点的路径可以通过递归得到,所以我们从根节点开始递归,每次递归的时候还带着一个参数表示从根节点到当前节点所组成的数字对应的字符串,最后如果到 ...
129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和: 题目链接 :129. 求根节点到叶节点数字之和题目: 给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录求根节点到叶节点数字之和深度优先搜索广度优先搜索二叉树的最大路径和 DFS 路径总和1 深度优先搜索广度优先搜索路径总和2 回溯法广度优先搜索左叶子之和递归 DFS 树的直径 ...
求根节点到叶节点数字之和(C语言)
一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数 ...
【数据结构与算法】之深入解析“求根节点到叶节点数字之和”的求解思路与算法示例
一.题目要求给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -&g ...
代码随想录——求根节点到叶节点数字之和
题目给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> ...
【二叉树】求根节点到叶节点数字之和
0x00 题目给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字每条从根节点到叶节点的路径都代表一个数字例如,从根节点到叶节点的路径 1 -&g ...
从根节点到叶节点的路径数字之和
从根节点到叶节点的路径数字之和题目: 给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字.每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 ...

求根节点到叶节点数字之和Python解法

求根节点到叶节点数字之和Python解法相关推荐

最新文章

热门文章