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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
算法-树的递归验证
提交0次 正确率0.00%
答案解析
上一题 下一题