C++程序分享--常见编程面试题：给定一个二叉树的根节点和一个目标值，判断该二叉树中是否存在两个节点的和等于目标值

关注我，持续分享逻辑思维&管理思维； 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导；
有意找工作的同学，请参考博主的原创：《面试官心得--面试前应该如何准备》，《面试官心得--面试时如何进行自我介绍》， 《做好面试准备，迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】

-------------------------------------正文----------------------------------------

关注我，分享常见编程面试题。

#include <iostream>
#include <vector>
 
// 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) return false;
        if (!root->left && !root->right) {
            return root->val == sum;
        }
        return hasPathSum(root->left, sum - root->val) ||
               hasPathSum(root->right, sum - root->val);
    }
};
 
int main() {
    Solution solution;
    // 示例: 根节点到叶节点的路径和为 5
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
 
    bool result = solution.hasPathSum(root, 5);
    std::cout << (result ? "True" : "False") << std::endl;
 
    // 清理内存
    delete root->left->left;
    delete root->left->right;
    delete root->left;
    delete root->right;
    delete root;
 
    return 0;
}

这段代码定义了一个二叉树的节点结构和一个Solution类，其中包含了一个判断是否存在路径和为特定值的函数hasPathSum。然后，在main函数中创建了一个二叉树的实例，并调用hasPathSum函数来检查是否存在路径和为5的节点。最后，代码清理了为该二叉树分配的内存。

感兴趣的同学辛苦 关注/点赞 ，持续分享逻辑、算法、管理、技术、人工智能相关的文章。

博主其它经典原创：《管理心得--如何高效进行跨部门合作》，《技术心得--如何成为优秀的架构师》、《管理心得--如何成为优秀的架构师》、《管理心理--程序员如何选择职业赛道》，及
《C#实例：SQL如何添加数据》，《C#实战分享--爬虫的基础原理及实现》欢迎大家阅读