BST - Показать узел и глубину, на которой он находится? - PullRequest
0 голосов
/ 23 марта 2020

в настоящее время мой код может отображать каждый узел и вхождения каждого значения

def printTree(self,node,depth = 0):
        if self.isEmpty():
            return 

        if node == None:
            return 

        count = self._values.count(node._value)
        self.printTree(node._left)
        print(f"{node._value} c({count})")
        self.printTree(node._right)

    def TreeDepthCount(self):
        lst = []
        node = self._root
        a = self.printTree(node)

Теперь у меня возникают проблемы с отображением каждой глубины на каждом узле, и я знаю, что мне нужно будет пройти через Дерево, в котором уже хранятся все узлы, - мне было интересно, смогу ли я получить помощь соема по этому вопросу ...

Спасибо

...