python - 实现中序遍历时出现NameError

Question

我正在尝试在 Python 中实现二叉搜索树，但我很难理解在树上调用中序遍历方法时遇到的 NameError。我已经创建了一个 BST 实例，并且在实例上调用 in_order_traversal() 方法之前已经定义了它，那么为什么我会收到 NameError 呢？

class BSTNode:

def __init__(self,data):
    self.data = data
    self.left = None
    self.right = None

class BST:

def __init__(self):
    self.root = None

def insert(self,data):
    new_node = BSTNode(data)

    if self.root == None:
        self.root = new_node
    else:
        ptr = self.root
        prev = None

        while ptr != None:
            prev = ptr
            if data <= ptr.data:
                ptr = ptr.left
            else:
                ptr = ptr.right
        if data <= prev.data:
            prev.left = new_node
        else:
            prev.right = new_node

def in_order_traversal(self):
    if self.root != None:
        in_order_traversal(self.root.left)
        print(root.data)
        in_order_traversal(self.root.right)


bst = BST()
bst.insert(50)
bst.insert(25)
bst.insert(100)
bst.insert(80)
bst.insert(30)
bst.in_order_traversal()

Answer 1

你忘记了自己。

def in_order_traversal(self):
    if self.root != None:
        self.in_order_traversal(self.root.left)
        print(root.data)
        self.in_order_traversal(self.root.right)