Path Sum
2015-07-22 21:51
155 查看
/** * 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) return root->val==sum; if(hasPathSum(root->left,sum-root->val))return true; if(hasPathSum(root->right,sum-root->val))return true; return false; } };
相关文章推荐
- Maven中聚合与继承的关系
- Linux中的ulimit命令简介(某公司社招笔试试题)
- 股票学习(K线分析01)
- ARM-1.1-arm家族
- hdu 1709 The Balance
- 转换与继承
- 【工业串口和网络软件通讯平台(SuperIO)教程】三.二次开发流程
- hexo博客的相关配置
- 【bfs+优先队列】POJ2312-Battle City
- android之适配器
- Xcode6以上不能安装插件管理工具解决办法
- 容器使用笔记(Dictionary篇)
- java错误提示------ The public type must be defined in its own file
- Hibernate 建立一对多双向关联关系
- 十进制转换为二进制
- 默认情况下安装的应用程序C盘后提示权限不足,当你开始介意。。。
- 关于多层架构一些思考
- 页式系统和段式系统在地址结构上有什么区别?
- 模式匹配的KMP算法详解
- HDU 1709 The Balance