第30781题 单选题
使用递归方法验证一棵二叉树为合法二叉搜索树(BST)时,下列核心逻辑描述正确的是?

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

A

递归过程中为每个节点维护允许的取值范围(下界low和上界high),判断当前节点值在(low, high)区间内,再递归验证左子树的上界为当前节点值、右子树的下界为当前节点值,左右子树都验证通过则为合法BST

B

仅需要判断当前节点值大于左孩子节点值、小于右孩子节点值,再递归验证左右子树均满足该规则即可

C

递归时仅需要将当前节点值作为左子树的上界(无需维护下界),将当前节点值作为右子树的下界(无需维护上界)即可

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析