leetcode_num112_Path Sum
来源:互联网 发布:mac重新启动后卡住了 编辑:程序博客网 时间:2024/05/27 21:11
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given 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) { if (root==NULL) return false; int y; y=root->val; if ((root->left==NULL) and (root->right==NULL)){ if (y==sum) return true; else return false; } else{ int z; z=sum-y; bool check,check1,check2; check1=hasPathSum(root->left,z); check2=hasPathSum(root->right,z); check= (check1 or check2); return check; } }};
0 0
- leetcode_num112_Path Sum
- Sum
- sum
- sum
- Sum
- Sum
- Sum
- sum
- Sum
- sum
- Sum
- sum
- Sum
- sum
- Sum Sum Sum
- HDU5150 Sum Sum Sum
- HDU - 5150 Sum Sum Sum
- hdu 5150 sum sum sum
- win7安装jdk
- android使用StrictMode进行应用优化
- Less
- 安卓入门学习笔记a4之实用短代码
- 异步任务AsyncTask
- leetcode_num112_Path Sum
- MFC基础知识(一)——文档视图类指针获取、逻辑与设备坐标以及OnDraw
- mysql乱码解决方案
- vector转化为Mat矩阵
- 测试页
- 利用空位图对象实现连贯动画显示
- quick-cocos2d-x 学习系列之十lua调用JAVA
- 开发与测试工作区别之心得一
- 众包完成的 Nature 大作:世界上作者最多的文章