【LeetCode-129】Sum Root to Leaf Numbers

cold2wind

于 2016-03-24 11:32:51 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/50970302

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用递归方法解决LeetCode题目中树的路径数字之和问题的具体实现方式。通过定义一个辅助函数`iterate`来遍历二叉树的所有路径，并将这些路径上的数字累加起来得到最终的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题采用递归的方法，leetcode有很多道题都用了这样的思想，不多说了，代码见

public class SumRoottoLeafNumbers {
	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}
	//存储最终结果
	int sum = 0;
	public int sumNumbers(TreeNode root) {
		if(root == null){
			return 0;
		}
		if(root.left == null && root.right == null){
			return root.val;
		}
		
		
		iterate(root, root.val);
		return sum;
    }
	
	//递归搜索
	private void iterate(TreeNode root,int temp){
		if(root.left == null && root.right == null){
			sum = sum + temp;
			return;
		}
		
		if(root.left != null){
			iterate(root.left,temp * 10 + root.left.val);
		}
		
		if(root.right != null){
			iterate(root.right, temp * 10 + root.right.val);
		}
	}
}