Usando a primeira pesquisa de amplitude em árvores binárias

Neste vídeo, você aprendeu a implementar o algoritmo breadth first search (BFS). Como você viu, o site BFS explora os nós de uma árvore binária nível por nível.

Considerando essa árvore binária, que ordem o algoritmo BFS seguirá?