zoukankan      html  css  js  c++  java
  • leetcode : valid binary search tree

    不能通过 当元素中 有 val == INT_MAX 或者  val == INT_MIN 

    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isValidBST(TreeNode* root) {
            if(root==NULL) return true;
           return  isv(root,INT_MIN,INT_MAX);
        }
        bool isv(TreeNode * root , int min ,int max)
        {
            if(root==NULL) return true;
            if(root->left!=NULL &&( root->val<= root->left->val||root->left->val<=min))  return false;
            if(root->right!=NULL&&( root->val>=root->right->val||root->right->val>=max))  return false;
             return isv(root->left,min,root->val)&&isv(root->right,root->val,max);
        }
    };
    

      

  • 相关阅读:
    有点难度的二分
    请教神牛_字符串hash
    引水进城
    dp的斜率优化
    关于学习oi的一些事项
    永续债
    消费税
    增值税
    BSC交流
    钉钉吐槽功能点
  • 原文地址:https://www.cnblogs.com/NeilZhang/p/5497909.html
Copyright © 2011-2022 走看看