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

uy520093 单选题共个子题

已知二叉搜索树的定义为：1. 节点的左子树只包含小于当前节点的数；2. 节点的右子树只包含大于当前节点的数；3. 所有左子树和右子树自身必须也是二叉搜索树。

递归验证时只需要比较当前节点和左、右直接孩子节点的大小关系即可，无需考虑更深层子树的取值边界

递归验证时需要为每个节点传入允许的取值范围（最小值下界、最大值上界），左子树节点的上界更新为当前节点值，右子树节点的下界更新为当前节点值

递归验证二叉搜索树的时间复杂度为O(h)，其中h为二叉树的高度

递归验证过程中完全无法处理节点值为整数极值（如INT_MIN、INT_MAX）的边界情况

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析