题解 | #牛的奶量统计#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察了二叉树的遍历和路径求和，需要判断是否存在从根节点到叶子节点的路径，使得路径上节点值之和等于目标值。

题目解答方法的文字分析

我们可以使用递归来解决这个问题。对于每个节点，我们需要判断当前节点是否为叶子节点，如果是叶子节点，则判断当前节点的值是否等于目标值。如果不是叶子节点，则递归处理左子树和右子树，并将目标值减去当前节点的值。

举个例子来帮助理解：

假设有以下二叉树：

        1
       / \
      4   8
     / \ / \
    11 13  4
   / \      \
  7   2     10

如果目标值为 18，存在从根节点到叶子节点的路径：1 -> 4 -> 11 -> 2，路径上节点值之和等于 18，返回 true。

本题解析所用的编程语言

本题解析所用的编程语言是 C++。

完整且正确的编程代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int targetSum) {
        if (!root) {
            return false; // 如果当前节点为空，直接返回false
        }
        
        if (!root->left && !root->right) {
            return root->val == targetSum; // 如果是叶子节点，判断当前节点值是否等于目标值
        }
        
        return hasPathSum(root->left, targetSum - root->val) || hasPathSum(root->right, targetSum - root->val);
    }
};

在这段代码中，我们使用递归来判断是否存在从根节点到叶子节点的路径使得路径上节点值之和等于目标值。如果当前节点为空，直接返回 false。如果当前节点是叶子节点，判断当前节点值是否等于目标值。否则，递归处理左子树和右子树，将目标值减去当前节点的值。

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！