第30771题 单选题
使用递归方法验证一棵二叉树是否为二叉搜索树（BST），下列说法正确的是？

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

A

只需要递归验证每个节点的左孩子值小于当前节点，右孩子值大于当前节点即可

B

递归验证时需要给每个子树传递允许的取值范围，左子树的上界为当前节点值，右子树的下界为当前节点值

C

递归验证的终止条件是当前节点没有左右孩子时直接返回false

D

该递归验证的时间复杂度为O(logn)，空间复杂度为O(1)

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