leetcode 98. 验证二叉搜索树（二叉树的中序遍历）

题目描述
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：

• 节点的左子树只包含小于当前节点的数。
• 节点的右子树只包含大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。
  
  使用pre节点保存遍历中的前一个节点，然后pre节点与当前节点p作比较，由于是中序遍历且需要判定是否是二叉搜素树，因此前一个节点pre比当前节点值要小，如果大的话这说明不是二叉搜索树，返回false即可。

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        stack<TreeNode*> stk;
        auto p=root;
        TreeNode* pre=nullptr;
        while(p||stk.size())
        {
            if(p)
            {
                stk.push(p);
                p=p->left;
            }
            else 
            {
                p=stk.top();stk.pop();
                if(pre && pre->val >= p->val) return false;
                pre=p;
                p=p->right;
            }
        }
        return true;
    }
};