[Leetcode] Path Sum (Java)

判断二叉树中是否存在从根节点到叶子节点的路径和等于给定数值

最新推荐文章于 2025-09-10 22:03:14 发布

草鞋大脚

最新推荐文章于 2025-09-10 22:03:14 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/StarCXDJ/article/details/18562681

Leetcode 专栏收录该内容

150 篇文章

订阅专栏

本文详细介绍了如何使用深度优先搜索（DFS）算法来解决二叉树问题，即确定二叉树中是否存在从根节点到任意叶子节点的路径，使得路径上所有节点值之和等于给定的数值。通过实例演示了算法实现，并解释了关键步骤。

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

For example:
Given the below binary tree and

sum
 = 22

              5
             / \
            4   8
           /   / \
          11  13  4
         /  \      \
        7    2      1

return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.

找是否有从根root到叶子节点leaf的和为给定值sum的路线

DFS

public class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null){
			return false;
		}
		if(sum==root.val&&root.left==null&&root.right==null)
			return true;
		if(root.left!=null)
			if(hasPathSum(root.left, sum-root.val))
				return true;
		if(root.right!=null){
			if(hasPathSum(root.right, sum-root.val))
				return true;
		}
		return false;
    }
}