[leetcode]Sum Root to Leaf Numbers

最新推荐文章于 2026-07-15 08:46:12 发布

原创最新推荐文章于 2026-07-15 08:46:12 发布 · 114 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试题

当前文章被收录于：

面试题

137 篇文章 0 人学习

订阅专栏查看详情

leetcode

当前文章被收录于：

leetcode

136 篇文章 0 人学习

订阅专栏查看详情

算法

当前文章被收录于：

算法

117 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一道LeetCode上的经典题目“Sum Root to Leaf Numbers”的解法，该题要求遍历二叉树中所有从根节点到叶子节点的路径，并将这些路径视为数字求和。通过深度优先搜索(DFS)策略实现了解决方案。

新博文地址：[leetcode]Sum Root to Leaf Numbers

Sum Root to Leaf Numbers

写道

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 sum of all root-to-leaf numbers.

For example,

1
/ \
2 3
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.

Return the sum = 12 + 13 = 25.

典型的DFS，至于前序还是后续貌似木有影响；

	int result = 0;
	public int sumNumbers(TreeNode root){
		if(root == null){
			return 0;
		}
		getSum(root);
		return result;
	}
	
	private void getSum(TreeNode root){
		if(root.left == null && root.right == null){
			result += root.val;
		}		
		if(root.right != null){
			root.right.val += root.val * 10;
			getSum(root.right);
		}
		if(root.left != null){
			root.left.val += root.val * 10;
			getSum(root.left);
		}
	}