【LeetCode-112】Path Sum(C++)

最新推荐文章于 2022-08-13 11:15:14 发布

原创最新推荐文章于 2022-08-13 11:15:14 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #二叉树 #leetcode #算法

Leetcode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种简单的方法来判断二叉树中是否存在一条从根节点到叶子节点的路径，使得路径上的节点值之和等于给定的目标值。通过递归算法实现，对每个节点检查其子树是否满足条件。

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

题目要求：判断一棵二叉树中是否存在一个从根到叶子的路径，使得这条路径上所有数之和为给定的值sum。

解题思路：很简单的递归实现。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root==NULL)
           return false;
        if(root->left==NULL&&root->right==NULL)
            if(root->val==sum)
                return true;
            else
                return false;
        if(hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val))
            return true;
        return false;
    }
};