下列关于使用递归方法验证二叉搜索树(BST)合法性的说法,正确的是?

vw024508 单选题 共 个子题

二叉搜索树定义为:节点的左子树仅包含小于当前节点的数值,右子树仅包含大于当前节点的数值,同时左子树和右子树本身也都是二叉搜索树。

A

只需递归验证每个节点的左孩子值小于当前节点、右孩子值大于当前节点,即可证明树是合法BST

B

递归验证过程中需要为每个子树传递合法的取值上下界,确保子树内所有节点都落在该区间内

C

递归验证BST合法性的时间复杂度为O(h),h为二叉树的高度

D

递归的边界条件不需要处理空节点,空树不属于合法的二叉搜索树

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