单选题

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

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

赣ICP备20007335号-2