No BFS, começamos a atravessar a partir de 1 (o nó raiz) e visitamos seus nós filhos 8, 5 e 2. Armazená-los na ordem em que foram visitados. Isso nos permitiria visitar os nós filhos de 8 primeiro (ou seja, 6, 4 e 3), depois de 5 (ou seja, nulo) e depois de 2 (ou…