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

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务