Este es el código que quiero utilizar para imprimir las hojas de un árbol binario, quiero que se impriman todos los nodos hijos (que no tengan nada ni por la derecha ni por la izq) que se encuentren a la izquierda de un nodo padre.
Esa función me imprime todos los nodos hojas y he intentado de todo.
struct adivinador{
string objeto;
struct adivinador *izq;
struct adivinador *der;
adivinador(string ob){
objeto = ob;
izq = NULL;
der= NULL;
}
}*raiz;
void animalesIzquierda(struct adivinador *raiz){
if ( raiz== NULL)
return;
struct adivinador *prov= raiz;
if((raiz->izq == NULL) and (raiz->der == NULL)){
cout<<prov->objeto<<", ";
}
animalesIzquierda(raiz->izq);
animalesIzquierda(raiz->der);
}