技术分享
判断二叉树是不是搜索树
00 min
2024-7-31
2024-8-5
type
status
date
slug
summary
tags
category
icon
password

题目:判断二叉树是不是搜索树

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

输入格式:

二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。
树上的节点数满足 1 <= n <= 10000, 每个节点的值满足 −2的31次方 <= val <= 2的31次方−1

输出格式:

true or false

输入样例:

在这里给出一组输入(空节点用null-小写表示),例如:
以上输入样例构建的二叉树为:
notion image

输出样例:

在这里给出相应的输出。例如:
 

题解

 
 

附录

 
上一篇
编辑距离
下一篇
最长的美好子字符串