98. 验证二叉搜索树
| 2023-10-13
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Oct 13, 2023
Tags
二叉搜索树
Difficulty
中等

题面

给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下:
  • 节点的左子树只包含 小于 当前节点的数。
  • 节点的右子树只包含 大于 当前节点的数。
  • 所有左子树和右子树自身必须也是二叉搜索树。
示例 1:
notion image
示例 2:
notion image

思路

中序遍历,转化为数组,判断是否为升序数组

题解

 
Loading...
目录