做这题感觉像大妈在菜市场买菜唠唠叨叨,没什么技术含量,感觉有点烦。
bool hasPathSum(TreeNode *root, int sum) {
if(root==NULL)
return false;
if (root->left==NULL&&root->right!=NULL)
{
return hasPathSum(root->right,sum - root->val);
}
else
{
if (root->left!=NULL&&root->right==NULL)
{
return hasPathSum(root->left,sum - root->val);
}
else
{
if (root->left!=NULL&&root->right!=NULL)
{
return hasPathSum(root->left,sum - root->val)|hasPathSum(root->right,sum - root->val);
}
else
{
if(sum == root->val)
return true;
else
return false;
}
}
}
}