第30786题 单选题
下列关于使用递归方法验证二叉搜索树(BST)合法性的说法，正确的是？

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

A

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

B

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

C

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

D

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

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