Path Sum
2015-07-24 14:29
260 查看
/** * Definition for a binary tree node. * 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) { if(root==NULL) return false; if(root->left==NULL&&root->right==NULL&&root->val==sum) return true; return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val); } };
相关文章推荐
- Android默认输入法语言的修改以及SettingsProvider作用
- win7系统备份方法
- 中介者设计模式
- 使用PullToRefresh实现下拉刷新和上拉加载
- iOS地图位置开发
- ln: creating symbolic link XXXXXX : Operation not supported
- 关于熵的数学基础
- 【MySQL】解决windows下mysql匿名登陆无法使用mysql数据库的问题
- js代码--根据经纬度计算距离
- GRE写作必备句型
- HDUOJ 1002大数相加
- Storm里的jave类加载问题
- iOS开发UI篇—UITableviewcell的性能优化和缓存机制
- mysql启动错误[Bind on TCP/IP port:...]
- 构造函数理解
- linux下漏洞扫描工具软件结构报告
- Linux常用命令总结
- [转]根据两点经纬度计算距离
- 安卓加密
- FileReference 上传文件,java接收