У меня есть дерево двоичного поиска:
class Node:
def __init__(self, data = None):
self.data = data
self.l = None
self.r = None
Я хочу переполнить дерево __repr__
, чтобы лучше представить дерево терминалу
Оно должно быть:
Parent -- leftChild
|- rightChild
Пример: с None представляют:
3 -- 1 -- 2
| |- None
|- 6 -- 5 -- 4
| |- None
|- 7 -- None
|- None
без None представляют:
3 -- 1 -- 2
|- 6 -- 5 -- 4
|- 7
Как я могу сделать этот __repr__
рекурсивным?Предположим, у меня есть доступ только к корневому узлу.