Arbol binario - nodos superiores a la raiz
Publicado por Juan Manuel (21 intervenciones) el 27/10/2019 17:40:46
Hola estaba teniendo problemas con este algoritmo que deberia contar los nodos con valores superiores al de la raiz
Una pregunta mas
¿Al declara una variable dentro de una funcion/procedimiento recursivo su valor se mueve con la recursividad o queda fijo?
1
2
3
4
5
6
7
8
9
10
11
int mayor_que_R (arbol a){
int x = a->dato;
if(a==NULL)
return 0;
else{
if(a->dato > x)
return 1+ mayor_que_R (a->izq) + mayor_que_R (a->der);
else
return mayor_que_R (a->izq) + mayor_que_R (a->der);
}
}
Una pregunta mas
¿Al declara una variable dentro de una funcion/procedimiento recursivo su valor se mueve con la recursividad o queda fijo?
Valora esta pregunta
0