以下关于使用递归方法验证二叉搜索树（BST）的描述中，正确的是？

kf262438 单选题共个子题

二叉搜索树的定义为：左子树所有节点的值均小于当前节点值，右子树所有节点的值均大于当前节点值，且左右子树也均为二叉搜索树。

验证时只需要递归比较当前节点和左孩子、右孩子的值大小即可，不需要考虑额外的上下界约束

递归验证时，每个节点需要满足大于左子树的最大值、小于右子树的最小值，因此每次递归需要传递当前节点的合法取值区间（low, high）

递归验证的终止条件只能是当前节点为空，不能设置其他提前终止的条件

递归验证二叉搜索树的时间复杂度是O(logn)，空间复杂度是O(1)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析