下面程序是一个二叉排序树的,横线处应该填入的是( )。

us932702 单选题 共 个子题
class BinarySortTree:
    def __init__(self):
        self.root = None

    def insert(self, key, value):
        node = TreeNode(key, value)
        if self.root is None:
            self.root = node
            return
        current = self.root
        while True:
            if key < current.key:
                ___________________________
                current = current.left
            else:
                if current.right is None:
                    current.right = node
                    return
                current = current.right

    def search(self, key):
        current = self.root
        while current:
            if current.key == key:
                return current.value
            elif current.key > key:
                current = current.left
            else:
                current = current.right
        return None

    def inorder_traversal(self, node):
        if node:
            self.inorder_traversal(node.left)
            print(node.key, node.value)
            self.inorder_traversal(node.right)
A
if current.left is None:
    current.right = node
    return
B
if current.right is None:
    current.right = node
    return
C
if current.right is None:
    current.left = node
    return
D
if current.left is None:
    current.left = node
    return
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧