题解 | #二叉树中和为某一值的路径(一)#

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 *  TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 二叉树的左节点、根节点和右节点是一个整体；
 叶子节点的特征是左右节点都为空；它是唯一的可能返回true的情况，其它情况，就是false啦；
 * };
 */
class Solution {
 public:
  bool hasPathSum(TreeNode* root, int sum) {
    if (root == nullptr)
        return false;

    sum -= root->val;
    if (root->left == nullptr && root->right == nullptr && sum == 0)
      return true;

    return hasPathSum(root->left, sum) || hasPathSum(root->right, sum);
  }
};