Как сериализовать двоичное дерево

Я не использую предзаказ, но я использую BFS. Это - вопрос от большинство leetcode

людей, реализация является неправильной при использовании предзаказа: ожидаемый результат должен быть

" [1,2,3, пустой указатель, пустой указатель, 4,5]", но вместо этого люди большинства печатают вывод как" [1,2,3, пустой указатель, пустой указатель, 4,5, пустой указатель, пустой указатель]", так как они не считают уровни.

Вот моя реализация с корректным результатом.

class Node(object):
    def __init__(self,data):
        self.left = None
        self.right = None
        self.data = data

def serialize(root):
        queue = [(root,0)]
        result = []
        max_level_with_value = 0
        while queue:
            (node,l) = queue.pop(0)
            if node:
                result.append((node.data,l))
                queue.extend([(node.left,l+1),
                              (node.right,l+1)
                              ])
                max_level_with_value = max(max_level_with_value,l)
            else:
                result.append(('null',l))
        filter_redundant(result,max_level_with_value)


def filter_redundant(result,max_level_with_value):
    for v,l in result:
        if l<= max_level_with_value:
            print(v)




root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.right.left = Node(4)
root.right.right = Node(5)
serialize(root)