判断一棵二叉树，是否是搜索二叉树

思路1  左子树得节点都比父节点小，右子树节点都比父节点大

    bool isValidBST(TreeNode *root) {
     return checkValid(root,INT_MIN,INT_MAX); 
    }
    bool checkValid(TreeNode* root,int low,int high){
        if(root==NULL)
            return true;
        if(root->val<=low||root->val>=high)
            return false;
        return checkValid(root->left,low,root->val)&&checkValid(root->right,root->val,high);
        
    }

思路2 ： 用中序遍历，

递归： 用一个指针保留前一个结点的值

  TreeNode* pre=NULL;
    bool isBST=true;
public:
    bool isValidBST(TreeNode *root) {
    	Inorder(root); 
        return isBST;
    }
    void Inorder(TreeNode* root){
        if(root==NULL)
            return;
        Inorder(root->left);
        if(pre&&pre->val >= root->val)
            isBST = false;
        pre=root;
        Inorder(root->right);  
    }

中序遍历

非递归

    bool isValidBST(TreeNode *root) {
        if(root==NULL)
            return true;
        TreeNode* pre=NULL;
        stack<TreeNode*> treeStack;
        while(!treeStack.empty()||root!=NULL){
            while(root){
                treeStack.push(root);
                root=root->left;
            }
            if(!treeStack.empty()){
                root=treeStack.top();
                treeStack.pop();
                if(pre&&pre->val >= root->val)
                    return false;
                pre=root;
                root=root->right;
            }
        }
        return true;
    }