NameError при реализации обхода Inorder - PullRequest
Новая
       20

NameError при реализации обхода Inorder

0 голосов
/ 24 мая 2018

Я пытаюсь реализовать двоичное дерево поиска в Python, и у меня возникают трудности с пониманием ошибки NameE, которую я получаю, когда вызываю метод inorder travelral в моем дереве.Я уже создал экземпляр 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()

1 Ответ

0 голосов
/ 24 мая 2018

Вы забыли себя. 

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)
...