二进制搜索树插入方法在python中不起作用

Question

这是我的二进制搜索树实现代码：

class Tree(Node):
    def __init__(self, root):
        self.root = root
    def find(self, data, root):
        if root == None:
            return False
        wanderer = root
        if data == wanderer.data:
            return True
        elif data > wanderer.data:
            return self.find(data, root.right)
        else:
            return self.find(data, root.left)
        return False
    def insert(self, data, root):
        if root == None:
            root = Node(data)
            return True
        if data > root.data:
            return self.insert(data, root.right)
        elif data < root.data:
            return self.insert(data, root.left)
        else:
            return False

我的insert方法似乎不起作用，我不知道它有什么问题。请帮忙

Answer 1

root = Node(data)不将新节点赋回到调用方参数root.right或root.left

详见https://nedbatchelder.com/text/names1.html