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

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 14:02
纠结的茶叶蛋在开会:太简单了,技术和业务没一个够用的,要么学业务,去搞erp或者his,要么专精技术,去搞架构
点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务