leetcode -day26 Validate Binary Search Tree

1、


Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST).

Assume a BST is defined as follows:

  • The left subtree of a node contains only nodes with keys less than the node's key.
  • The right subtree of a node contains only nodes with keys greater than the node's key.
  • Both the left and right subtrees must also be binary search trees.

分析:二叉树采用递归的方法,注意,递归时判断左孩子值小于结点值,右孩子值大于结点值,然后递归判断左右子树是否是搜索二叉树,但是有两个值需要判断,要保留最小最大值,每次检查左右孩子是否在此值之间。

class Solution {
public:
    bool isValidBST(TreeNode *root) {
        int minValue = INT_MIN;
        int maxValue = INT_MAX;
        return isValidBST(root,maxValue,minValue);
    }
    bool isValidBST(TreeNode *root,int maxValue,int minValue){
        if(!root){
            return true;
        }
        bool isLeft = true;
        if(root->left){
            if(root->left->val >= root->val || root->left->val <= minValue){
                return false;
            }
            isLeft = isValidBST(root->left,root->val,minValue);
        }
        bool isRight = true;
        if(root->right){
            if(root->right->val <= root->val || root->right->val >= maxValue){
                return false;
            }
            isRight = isValidBST(root->right,maxValue,root->val);
        }
        if(isLeft && isRight){
            return true;
        }else{
            return false;
        }
    }
};

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

xiao囡囡

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值