您的位置:首页 > 其它

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);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: