Обход BFS в питоне - PullRequest
Новая
       13

Обход BFS в питоне

0 голосов
/ 04 июля 2018

Я пытаюсь пройти через BFS, но продолжаю получать сообщение об ошибке. Я верил, что у меня есть следовал инструкциям правильно, но я продолжаю получать ошибку. создать Q с корневым элементом и пустым списком в то время как в Q есть узлы возьмите первый и добавьте его в список результатов если есть узел слева, добавьте это к Q если есть узел справа, добавьте это к Q 

def BFS(self):
    if self.__value is None:
        return [None]
    Q = []
    Q.append(self)
    while Q:
        node = Q.pop(0)
        if node.__left is not None:
            Q.append(node.__right)
        if node.__right is not None:
            Q.append(node.__right)
    return Q

Это тот тестовый пример, который мне нужно пройти. 

    def test_BFS(self):
    bt = binary_search_tree([20, 10, 30, 25, 35])
    self.assertEqual(bt.BFS(), [20, 10, 30, 25, 35])

Это ошибка, которую я получаю AssertionError: Списки отличаются: []! = [20, 10, 30,> 25, 35]

...