问题:
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);
}
};
网友评论