leetcode------给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum 的路径，

C.&H.

于 2020-09-24 12:08:53 发布

阅读量2.2k

点赞数

分类专栏： leetcode 文章标签：二叉树算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/sunnnnh/article/details/108771410

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

该博客主要介绍了一个Java解决方案，用于检查二叉树中是否存在一条路径，其节点值之和等于给定的整数。方法使用递归策略遍历树的左右子节点，当遇到叶子节点时判断路径和是否等于目标值。

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

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */
    public boolean hasPathSum (TreeNode root, int sum) {
        if(root==null){
            return false;
        }
        if(root.left==null && root.right==null){
            if(sum-root.val==0){
                return true;
            }else{
                return false;
            }
        }
        return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);
    }
    
}