129. 求根节点到叶节点数字之和

最新推荐文章于 2024-08-26 08:51:54 发布

michael - z

最新推荐文章于 2024-08-26 08:51:54 发布

阅读量88

点赞数

分类专栏： leetcode 树

本文链接：https://blog.csdn.net/zmh908264302/article/details/114866689

版权

leetcode 同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

树

25 篇文章 0 订阅

订阅专栏

文章目录

129. 求根节点到叶节点数字之和

题目描述

在这里插入图片描述

解题思路

1、前序遍历
3、和113路径总和II类似

代码实现

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
def sumNumbers(self, root: TreeNode) -> int:
	# 前序遍历
	def dfs(root: TreeNode, preVal: int) -> int:
	    if not root:
	        return 0
	    preVal = preVal * 10 + root.val
	    if not root.left and not root.right:
	        return preVal
	    else:
	        return dfs(root.left, preVal) + dfs(root.right, preVal)
	
	return dfs(root, 0)