Я пытаюсь создать сценарий, который позволит мне выполнять обход двоичного дерева в Python в прямом, обратном и предварительном порядке. Например, предзаказ выглядит так:
class Node:
def __init__(self, data: int) -> None:
self.data = data
self.left = Optional[Node]
self.right = Optional[Node]
def addLeft(self, addL):
self.left = addL
def addRight(self, addR):
self.right = addR
class BinTree:
def __init__(self) -> None:
self.root = Optional[Node]
def preorder(self, node):
if node is None:
return
print(node.data, end=", ")
preorder(node.left)
preorder(node.right)
a = Node(1)
b = Node(2)
c = Node(3)
a.addLeft(b)
a.addRight(c)
tree = BinTree()
tree.addRoot(a)
tree.preorder(a)
Я пытался сделать это рекурсивно, но в строках, где мне нужно снова вызвать функцию, я получаю следующее сообщение:
"preorder" не определен Pylance reportUndefineVariable
и когда я запускаю код, я получаю:
File "/home/myUsername/Desktop/Universidad/practica.py", line 30, in preorder
preorder(node.left)
^^^^^^^^
NameError: name 'preorder' is not defined. Did you mean: 'self.preorder'?
когда я меняю строки, вызывающие функцию, на self.preorder(node.left) или self.preorder(node.right), я также получаю ошибку:
File "/home/myUsername/Desktop/Universidad/practica.py", line 29, in preorder
print(str(node.data), end=", ")
^^^^^^^^^
File "/usr/lib/python3.12/typing.py", line 1185, in __getattr__
return getattr(self.__origin__, attr)
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/usr/lib/python3.12/typing.py", line 482, in __getattr__
raise AttributeError(item)
Подробнее здесь: https://stackoverflow.com/questions/798 ... ide-itself
