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

Question

Я пытаюсь пройти 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]