112.path-sum

问题：

1.思路：前序遍历的方式进行的

正文：

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(!root) return false;
        if(!root->left && !root->right) return root->val == sum;
        int new_sum = sum - root->val;
        // 前序遍历的方式
        return hasPathSum(root->left, new_sum) || hasPathSum(root->right, new_sum);
    }
};