您的位置:首页 > 编程语言 > C语言/C++

leetcode 98. Validate Binary Search Tree

2017-02-15 13:06 190 查看
class Solution {
public:
bool isValidBST(TreeNode* root)
{
return process(root, 2147483649, -2147483649);
}
private:
bool process(TreeNode* root, long long max, long long min)
{
if (root == nullptr)
{
return true;
}
if (root->val >= max ||root->val <= min)
{
return false;
}
return process(root->left, root->val, min) &&
process(root->right, max,root->val);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息