Estoy aprendiendo a usar los árboles binarios en c++ y no acabo de caer en como resolver este algoritmo correctamente.
Partiendo de un árbol binario, mi objetivo es imprimir los nodos finales entre paréntesis por emparejamientos de la siguiente forma:
salida: ((1 4)(2 3))
mi código:
void imprimir(struct arbol a){
if(a.val == 0) return;
if(a->der == 0 and a->izq == 0) cout << a->val << " ";
else cout << "(";
imprimir(a->izq);
imprimir(a->der);
cout << ")";
}
Estoy usando un struct arbol con val(valor nodo) y der,izq(hijos). Entiendo que la manera de ir leyendo el árbol y cómo saber si estás en una hoja es la correcta pero me cuesta pensar la manera recursiva de sacar los paréntesis.
Muchas gracias de antemano! :)