98. 验证二叉搜索树

### 

中序遍历。利用二叉搜索树性质，将其中序遍历，再判断

### 代码

 

class Solution {

public:

    bool isValidBST(TreeNode* root) {

        vector<int>a;

        stack<TreeNode*> s;

        TreeNode* temp = root;

        //s.push(root);

        while(temp!=nullptr||!s.empty()){

            while(temp!=nullptr){

                s.push(temp);

                temp = temp->left;

            }

            temp = s.top();

            s.pop();

            a.push_back(temp->val);

            temp = temp->right;

        }

        for(int i=0;i<a.size()-1;i++){

            if(a[i]>=a[i+1]){

                return false;

            }

        }

        return true;

    }

};