Necesito imprimir los nodos de un árbol binario de manera vertical. Tengo la siguiente función:
void Arbol::Alola(Nodo* a, int n){
if(a != NULL){ // Si el árbol no está vacío
Alola(a->Derecha, n+1);
for(int i = 0; i < n; i++)
cout << " ";
cout << a->dato << endl;
Alola(a->Izquierda, n+1);
}
}
Lo cual haciendo pruebas con los números 50, 40, 70, 20, 45, 65, 90, 10, 30, 39, 49, 60, 69, 80, 100 me imprime lo siguiente en pantalla:
¿Cómo puedo modificar la función para generar algo como esto?