单选题
适中
#16956
以下函数实现了二叉排序树(BST)的( )操作。 class TreeNode: def __init__(self, val=0, left=None, ri…
以下函数实现了二叉排序树(BST)的( )操作。 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def op(root, x): if not root: return TreeNode(x) if x < root.val: root.left = op(root.left, x) else: root.right = op(root.right, x) return root
答案与解析
正确答案:B
解析
分析函数参数,识别递归结构与节点创建行为。观察函数在空节点时返回新节点,表明涉及结构修改。比较输入值与根节点值决定递归方向,左子树处理较小值,右子树处理较大值,符合二叉排序树的组织规则。递归调用嵌入赋值语句,更新左或右子树引用,体现自底向上传播的结构调整过程。无中序前驱或后继节点查找逻辑,未处理双子树非空的复杂情况,排除删除操作的可能性。函数未返回布尔类型或节点值,排除纯查找行为。遍历操作通常不改变树结构且会访问所有节点,与此函数仅沿单一路径深入的行为不符。