leetcode之Path Sum

发布时间:2016-12-10 14:56:43 编辑: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 解压命令

相关文章

相关评论