Как красиво распечатать бинарное дерево? - PullRequest
0 голосов
/ 27 февраля 2019

У меня есть дерево двоичного поиска:

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__ рекурсивным?Предположим, у меня есть доступ только к корневому узлу.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...