单选题 适中
#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
解析
分析函数参数,识别递归结构与节点创建行为。观察函数在空节点时返回新节点,表明涉及结构修改。比较输入值与根节点值决定递归方向,左子树处理较小值,右子树处理较大值,符合二叉排序树的组织规则。递归调用嵌入赋值语句,更新左或右子树引用,体现自底向上传播的结构调整过程。无中序前驱或后继节点查找逻辑,未处理双子树非空的复杂情况,排除删除操作的可能性。函数未返回布尔类型或节点值,排除纯查找行为。遍历操作通常不改变树结构且会访问所有节点,与此函数仅沿单一路径深入的行为不符。