Path Sum
2015-06-09 15:56
239 查看
class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return 0;
if(root->val==sum&&root->left==NULL&&root->right==NULL) return 1;
sum=sum-root->val;
return hasPathSum(root->left,sum)||hasPathSum(root->right,sum);
}
};
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return 0;
if(root->val==sum&&root->left==NULL&&root->right==NULL) return 1;
sum=sum-root->val;
return hasPathSum(root->left,sum)||hasPathSum(root->right,sum);
}
};
相关文章推荐
- 一个Maven工程中,不同的模块需要不同的JDK进行编译
- TinyUI组件开发示例
- 开源框架Tiny之内容组成
- poj2533(LIS)
- Android应用间跳转
- 虚函数与多态
- http://blog.csdn.net/lenotang/article/details/2823230
- TexturePacker
- Tiny之Web工程构建
- go语言defer使用 .
- ListView setSelection 无效问题
- JSON详解
- Tiny Formater
- Velocity宏定义的坑与解决办法
- Leetcode[66]-Plus One
- 气泡提示框
- GUI使用1——基础函数使用
- apache配置反向代理笔记
- FusionCharts图形+数据报表
- .net ajax 异步调用的几种实现方法(jquery)