0
点赞
收藏
分享

微信扫一扫

#yyds干货盘点# 面试必刷TOP101:判断是不是二叉搜索树

1.简述:

描述

给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。

二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。

例:

#yyds干货盘点# 面试必刷TOP101:判断是不是二叉搜索树_二叉搜索树

图1

#yyds干货盘点# 面试必刷TOP101:判断是不是二叉搜索树_代码实现_02

图2

数据范围:节点数量满足  ,节点上的值满足 

示例1

输入:

{1,2,3}

返回值:

false

说明:

如题面图1

示例2

输入:

{2,1,3}

返回值:

true

说明:

如题面图2

2.代码实现:

import java.util.*;
public class Solution {
int pre = Integer.MIN_VALUE;
//中序遍历
public boolean isValidBST (TreeNode root) {
if (root == null)
return true;
//先进入左子树
if(!isValidBST(root.left))
return false;
if(root.val < pre)
return false;
//更新最值
pre = root.val;
//再进入右子树
return isValidBST(root.right);
}
}

举报

相关推荐

0 条评论