返回首页
验证二叉搜索树
LeetCode Hot 100
二叉树
难度:
中等
题目描述
判断一个二叉树是否是有效的二叉搜索树。
解题思路
使用递归,检查每个节点值是否在其父节点定义的范围内。时间复杂度为 O(n)。