验证二叉搜索树

最新推荐文章于 2024-09-14 18:52:56 发布

某庄子

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量100

点赞数

分类专栏：算法题文章标签： leetcode 算法 c#

本文链接：https://blog.csdn.net/qq_45456678/article/details/114765501

版权

算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目

验证二叉搜索树

个人解法

递归中序历遍，使用引用参数。基本思路和官解的递归一样，但是其实只用记录前一个值就可以。

public class Solution
{
    public bool IsValidBST(TreeNode root)
    {
        int? pre = null;
        return Inorder(root, ref pre);
    }

    private bool Inorder(TreeNode root, ref int? pre)
    {
        if (root == null)
            return true;
        if (!Inorder(root.left, ref pre))
            return false;
        if (pre != null && root.val <= pre)
            return false;
        pre = root.val;
        return Inorder(root.right, ref pre);
    }

}