二叉搜索树插入方法

时间:2014-12-08 00:32:58

标签: python insert binary-search-tree

我编写了一个二叉搜索树插入方法,但它没有正常工作。它汇编。但它实际上并没有插入任何东西。我感谢您的帮助。

    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)

0 个答案:

没有答案
相关问题