您的位置：首页 > 其它

Leetcode 之Validate Binary Search Tree（53）

2016-06-16 11:30 260 查看
判断是否是有效的二叉搜索树，即左子树的值小于根结点，右子树的值大于根结点。可以采用递归的方式来完成，递归时如何

传递有效的参数与根结点进行比较，是此题的难点。

bool isValidBST(TreeNode *root)
{
isValidBST(root, INT_MIN, INT_MAX);
}
bool isValidBST(TreeNode *root, int lower, int upper)
{
return (root->val > lower && root->val < upper) && isValidBST(root->left, lower, root->val) &&
isValidBST(root->right, root->val, upper);

}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航