class Solution { public: bool hasPathSum(TreeNode* root, int sum) { return PreOrder(root,sum-root->val); } bool PreOrder(TreeNode* root,int sum) { return (root->left==NULL&&root->right==NULL&∑==0)||root->left!=NULL&&PreOrder(root->left,sum-root->left->val)||root->right!=NULL&&PreOrder(root->right,sum-root->right->val); } }; 一行,不能再多了
1

相关推荐

一只代码牛:应该不是你的问题,我感觉应该是最近不缺人
我的求职进度条
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务