我编写了一个二叉搜索树插入方法,但它没有正常工作。它汇编。但它实际上并没有插入任何东西。我感谢您的帮助。
def insert(self,root):
if root==None:
root=self
else:
if self.key<=root.key:
self.insert(root.left)
elif self.key>root.key:
self.insert(root.right)
root=BST(5)
n2=BST(2)
n7=BST(7)
n9=BST(9)
n2.insert(root)
n7.insert(root)
n9.insert(root)