使用递归方法验证一棵二叉树是否为二叉搜索树(BST),下列说法正确的是?

ut277218 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧