[原创]leet code - path sum

最新推荐文章于 2025-08-16 15:48:41 发布

weixin_30361753

最新推荐文章于 2025-08-16 15:48:41 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/xiawen/p/3290578.html

本文介绍了一种通过递归方法来判断二叉树中是否存在从根节点到叶子节点的路径，使得沿途经过的节点值之和等于给定的目标值。通过对二叉树节点进行值的累加并递归调用左右子树的方法，实现了简洁高效的路径查找。

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

*
* Definition for binary tree
* 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(root)
        {
            if(root->val == sum && root->left == NULL && root->right == NULL)
                return 1;
            else if(root->left && !root->right)
            {
                root->left->val +=root->val;
                return hasPathSum(root->left,sum);
            }
            else if(root->right && !root->left)
            {
                root->right->val += root->val;
                return hasPathSum(root->right,sum);
            }
            else if(root->left && root->right)
            {
                root->left->val += root->val;
                root->right->val += root->val;
                return (hasPathSum(root->right,sum)||hasPathSum(root->left,sum));
            }
            else if(root->left == NULL && root->right == NULL)
            {
                if(root->val == sum)
                    return 1;
                else return 0;

            }
        }
        else return 0;

    }
};