方法一:(深度优先搜索遍历,注意边界条件处理,以及初始根为空的情况)
class Solution {
public:
bool hasPathSum(TreeNode *root, int sum) {
bool f=false;
if(root==NULL)
return false;
if(root->left==NULL&&root->right==NULL){
if(sum==root->val)
return true;
else
return false;
}
if(root->left!=NULL){
f=f||hasPathSum(root->left, sum-root->val);
}
if(root->right!=NULL){
f=f||hasPathSum(root->right, sum-root->val);
}
return f;
}
};
112 Path Sum
最新推荐文章于 2022-08-07 15:47:31 发布