ARBOL BINARIO
Publicado por dal (1 intervención) el 03/11/2021 17:42:27
como inserto dentro del while lo que me piden?
1..) Dado el siguiente procedimiento iterativo que recorre un arbol binario de busqueda:
void recorrido_amplitud(xarbol root) {
int atras, frente,nro;
xarbol *cola=crearcola(&frente, &atras);
xarbol nodo_aux=root;
while (nodo_aux!=NULL) {
nro=nodo_aux->dato;
printf("%d ", nro);
if (nodo_aux->izq!=NULL){ encola(cola,&atras,nodo_aux->izq);
if(nodo_aux->der!=NULL) encola(cola,&atras,nodo_aux->der);
nodo_aux=desencola(cola,&frente);
}
}
Hacer los siguientes puntos que se piden, para lo cual se definirán las variables respectivas ,se agregarán las instrucciones y por último se imprimirán el valor de cada variable después de finalizar el ciclo while.(Un printf por cada variable).
a..) Acumular la suma de los números impares.
b..) Acumular la suma de los números divisibles por 4.
c..) Contar la cantidad de números pares.
d..) Acumular la suma de todos los números del arbol.
1..) Dado el siguiente procedimiento iterativo que recorre un arbol binario de busqueda:
void recorrido_amplitud(xarbol root) {
int atras, frente,nro;
xarbol *cola=crearcola(&frente, &atras);
xarbol nodo_aux=root;
while (nodo_aux!=NULL) {
nro=nodo_aux->dato;
printf("%d ", nro);
if (nodo_aux->izq!=NULL){ encola(cola,&atras,nodo_aux->izq);
if(nodo_aux->der!=NULL) encola(cola,&atras,nodo_aux->der);
nodo_aux=desencola(cola,&frente);
}
}
Hacer los siguientes puntos que se piden, para lo cual se definirán las variables respectivas ,se agregarán las instrucciones y por último se imprimirán el valor de cada variable después de finalizar el ciclo while.(Un printf por cada variable).
a..) Acumular la suma de los números impares.
b..) Acumular la suma de los números divisibles por 4.
c..) Contar la cantidad de números pares.
d..) Acumular la suma de todos los números del arbol.
Valora esta pregunta


0