BFS

BFS(árbol)

visitados.añadir(arbol.primerNodo)

resultado.añadir(arbol.primerNodo)

continua = true

while(continua)

if(visitados[0].hijoIzquierdo existe)

visitados.añadir(visitados[0].hijoIzquierdo)

resultado.añadir(visitados[0].hijoIzquierdo)

if(visitados[0].hijoDerecho existe)

visitados.añadir(visitados[0].hijoDerecho)

resultado.añadir(visitados[0].hijoDerecho)

visitados.eliminaPrimerElemento

if(visitados.vacío)

continua = false

return resultado