在实现顺序遍历时发生NameError

Question

我试图在Python中实现一个二元搜索树，但在我调用树上的inoder traveral方法时，我很难理解所得到的namererror。我已经创建了一个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)