力扣刷题记录 -- JAVA--42---98. 验证二叉搜索树

最新推荐文章于 2024-09-08 20:02:08 发布

@白圭

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量98

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133805320

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    List<Integer> re = new LinkedList<>();
    public boolean isValidBST(TreeNode root) 
    {
        mid(root);

        int i;
        int length = re.size();

        for(i=1;i<length;i++)
        {
           if(re.get(i-1)>=re.get(i)) return false;
        }  
        
        return true;
    }

    public void mid(TreeNode cur)
    {
        if(cur.left!=null) mid(cur.left);
        re.add(cur.val);
        if(cur.right!=null) mid(cur.right);
    } 
}