面试题 04.05. 合法二叉搜索树

题

面试题 04.05. 合法二叉搜索树
实现一个函数，检查一棵二叉树是否为二叉搜索树。

示例 1:
输入:
2
/
1 3
输出: true
示例 2:
输入:
5
/
1 4
/
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。

解题思路

二叉搜索树的中序遍历一定有序
题解

代码

class Solution
{
    TreeNode *pre;

public:
    bool isValidBST(TreeNode *root)
    {
        if(!root){
            return true;
        }
        int result = true;
        if (root->left)
        {
            result = isValidBST(root->left);
        }
        if (result&&pre)
        {
            result = pre->val < root->val;
        }
        pre = root;
        if (result && root->right)
        {
            result = isValidBST(root->right);
        }
        return result;
    }
};