LeetCode:98. 验证二叉搜索树(C++带详细注释)

LeetCode:98. 验证二叉搜索树(C++带详细注释)

/**
 * 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:
vector<int> mid;//放中序遍历序列
    void inorder(TreeNode*root)//中序遍历递归函数
    {
        if(root==NULL) return;
        inorder(root->left);
        mid.push_back(root->val);//在中间访问
        inorder(root->right);
    }
    bool isValidBST(TreeNode* root) {
        inorder(root);//中序遍历二叉树
        int l=mid.size();//得数组元素个数
        for(int i=0;i<l-1;i++)//遍历数组看是否为升序
        {
            if(mid[i]>=mid[i+1]) return false;//有降序出现则返回否,注意题目要求等于也不行
        }
        return true;//是升序

        
    }
};