LeetCode_112 . 路径总和

最新推荐文章于 2024-07-16 23:15:32 发布

朂後哋箹萣

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量61

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/z1171127310/article/details/126572824

版权

LeetCode 专栏收录该内容

85 篇文章 4 订阅

订阅专栏

问题描述：

给定root一个二叉树和一个整数targetSum，true如果树有一个从根到叶的路径，使得沿路径的所有值相加等于，则返回targetSum。

叶是没有子节点的节点。

示例：

代码：

public class PathSum {

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

		TreeNode(int val) {
			this.val = val;
		}
	}

	public static boolean isSum = false;

	public static boolean hasPathSum(TreeNode root, int sum) {
		if (root == null) {
			return false;
		}
		isSum = false;
		process(root, 0, sum);
		return isSum;
	}

	public static void process(TreeNode x, int preSum, int sum) {
		if (x.left == null && x.right == null) {
			if (x.val + preSum == sum) {
				isSum = true;
			}
			return;
		}
		// x是非叶节点
		preSum += x.val;
		if (x.left != null) {
			process(x.left, preSum, sum);
		}
		if (x.right != null) {
			process(x.right, preSum, sum);
		}
	}



}