Prolog - recorrer arbol binario en anchura

buenas, alguien sabe como recorrer un arbol binario en anchura????

el arbol es (por ejemplo) de la forma: a(2,nil,a(4,a(7,nil,nil),nil)) --> anchura(a(X,izq,der)):-......

hola,

bueno, debes definir cual es la raíz en la lista, para así mismo, ten en cuenta que necesitas otra lista en forma de pila
la idea es la siguiente: primero se lee la raíz, y las dos hojas e incluyen en la pila. luego sacas a esas hojas de la pila y las evalúas otra vez como raíces independiente, eso significa que los hijos debes guardarlos en un stack mientras evalúas todos los nodos que estaba guardados de la iteración anterior. bueno espero que te sirva para que lo plasmes en el prolog. recuerda que tu puedes organizar la lista como inorden para que sea un árbol binario organizado.

saludos,

eduardo.

necesito el codigo de un programa en c++que recorra un arbol binario por amplito o niveles