Leetcode 112. Path Sum

最新推荐文章于 2022-08-15 23:33:24 发布

gloomysnow

最新推荐文章于 2022-08-15 23:33:24 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/gloomysnow/article/details/51307508

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一道经典的LeetCode题目——路径总和的解决方案。该问题要求判断二叉树中是否存在一条从根节点到叶子节点的路径，使得沿途经过的所有节点值之和等于给定的目标值。通过递归算法实现，对理解二叉树遍历和递归调用有很好的帮助。

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

package com.gloomy.leetcode;

/**
* 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.
*
* @author 过路的守望
*
*/
public class PathSum {
public boolean hasPathSum(TreeNode root, int sum) {
if (root == null) {
return false;
}
if (sum == root.val && root.left == null && root.right == null) {
return true;
}
/*
* 左右分支
*/
return hasPathSum(root.left, sum - root.val)
|| hasPathSum(root.right, sum - root.val);
}
}