Path Sum

来源:互联网 发布:射频美容仪副作用 知乎 编辑:程序博客网 时间:2024/06/07 14:16
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(!root) return 0;
         if(root->val==sum&&root->left==NULL&&root->right==NULL) return 1;
         sum=sum-root->val;
      return  hasPathSum(root->left,sum)||hasPathSum(root->right,sum);
        
    }
 
    
};
0 0
原创粉丝点击