leetcode - Validate Binary Search Tree
2013-11-10 11:14
387 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ #include <limits.h> class Solution { public: bool isValid(TreeNode * node, int min, int max){ if (node==NULL) return true; if (node->val >= max || node->val <= min) return false; return isValid(node->left, min, node->val) && isValid(node->right, node->val, max); } bool isValidBST(TreeNode *root) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. return isValid(root, INT_MIN, INT_MAX); } };
相关文章推荐
- 浅谈程序猿的职业规划,看你如何决定自己的未来吧。(转)
- java中方法的调用
- ubuntu 下使用游戏手柄
- 25 个 Linux 服务器安全小贴士
- hdu 1037 Keep on Truckin'
- c++11 std::regex 与 boost::regex相比 前者发现不能用"\\xAA"这样的字符在正则表达式中 至少vs2012中是这样
- Django urls problem:It works! ... You're seeing this message because you have DEBUG = True in your D
- uva 10205 - Stack 'em Up(模拟)
- hdu 2516 取石子游戏
- Socket之shutdown()用法
- C#的MD5哈希值计算
- 基于linux的oracle安装(菜鸟常见错误)
- linux中strace命令用法
- 算法习题57:用两个栈实现队列
- VSFTPD
- Q1.4
- 多线程设计模式
- app只有一个activity的ui框架设计猜想
- js confirm函数的用法
- 也说项目管理(1)