112. 路径总和
class Solution {
public:
bool hasPathSum(TreeNode* root, int targetSum) {
if(root == NULL)
return false;
if(!root->left && !root->right && targetSum == root->val)
{
return true;
}
return hasPathSum(root->left, targetSum - root->val) || hasPathSum(root->right, targetSum - root->val);
}
};
回溯隐藏在targetSum - root->val,targetSum - root->val这里, 因为把targetSum - root->val直接作为参数传进去,函数结束,count的数值没有改变.
我们要把题目分析清楚之后,在追求代码精简