Arbol recursivo
Publicado por Carlos (2 intervenciones) el 16/05/2018 18:35:42
Hola, tengo una duda sobre la impresión de nodos en árboles binarios . No entiendo cómo actúa la recursividad en este trozo de código el cual muestra los elementos de un árbol binario, si alguien me puede hacer una pequeña explicación:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void mostrarArbol (Nodo *arbol, int contador){
if (arbol = NULL){
return;
} else{mostrarArbol(arbol->derecha,contador+1);
for (int i = 0; i<contador; i++){
cout << " " < endl;
}cout << arbol->numero << endl;
mostrarArbol(arbol->izquierda,contador+1);
}}Valora esta pregunta
0