AI题库 · GESP-Python六级题库
题目分享 #17987
下面程序是一个二叉排序树的,横线处应该填入的是( )。
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
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。