-
题目链接:98. 验证二叉搜索树
-
考查知识:二叉搜索树+判定
-
题意描述:给定一棵二叉树,判断其是否是一个有效的二叉搜索树。
-
思路简析:
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
- 中序遍历二叉搜索树,判断是否是递增序列即可
-
具体代码
class Solution {
98. 验证二叉搜索树(二叉搜索树+判定)
于 2022-04-27 14:46:59 首次发布
该博客探讨了如何验证一棵二叉树是否符合二叉搜索树的特性,即左子节点值小于根节点,右子节点值大于根节点。通过中序遍历并检查序列是否递增来判断。
订阅专栏 解锁全文
6199

被折叠的 条评论
为什么被折叠?



