Обход двоичного дерева BFS - AttributeError: объект «список» не имеет атрибута «значение»

Сайты с вызовами кода часто преобразуют входные данные JSON в экземпляр данного класса — в данном случае это BinaryTreeNode с вложенными экземплярами одного и того же класса.

Как только вы решите протестировать свой код вне рамок проверки кода, вам придется сделать эту подготовку самостоятельно. Если вы хотите, чтобы он работал со списком в качестве входных данных, добавьте эту вспомогательную функцию в свой набор инструментов:

def to_binary_tree(items):
    if not items:
        return None

    it = iter(items)
    root = BinaryTreeNode(next(it))
    q = [root]
    for node in q:
        val = next(it, None)
        if val is not None:
            node.left = BinaryTreeNode(val)
            q.append(node.left)
        val = next(it, None)
        if val is not None:
            node.right = BinaryTreeNode(val)
            q.append(node.right)
    return root

И теперь вы можете сделать:

if __name__ == "__main__":
    result = level_order_traversal(to_binary_tree([0, 1, None, None, 2, 4, None, None, 3]))
    print(result)