leetcode之Path Sum

发布时间:2017-6-27 13:27:28 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"leetcode之Path Sum",主要涉及到leetcode之Path Sum方面的内容,对于leetcode之Path Sum感兴趣的同学可以参考一下。

/**  * Definition for binary tree  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *right;  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}  * };  */ class Solution { public:     bool hasPathSum(TreeNode *root, int sum) {         // Start typing your C/C++ solution below         // DO NOT write int main() function         if (root==NULL) {             return false;         }         int res = sum-root->val;         if (res==0 && root->left==NULL && root->right==NULL) {             return true;         }         bool leftSum = hasPathSum(root->left, res);         bool rightSum = hasPathSum(root->right, res);         if (leftSum || rightSum) {             return true;         } else {             return false;         }     } };

上一篇:【数据结构与算法】排序算法——快速排序
下一篇:tar 解压命令

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。