Guia arboles sin resolver d:

Guía de Ejercicios Árboles Estructura de Datos 1.- Considere el sgte. Árbol

Indicar como los datos se imprimen utilizando la función PREORDEN. 2.- Considerando el árbol de ejercicio 1,Indicar como los datos se imprimen utilizando la función INORDEN. 3.- Considerando el árbol de ejercicio 1, Indicar como los datos se imprimen utilizando la función POSTORDEN. 4.- Considerando elárbol de ejercicio 1, Indicar como los datos se imprimen utilizando la función MISTERIO: void misterio(ARB *raiz) { if (raíz!=NULL) { misterio(raíz->der); misterio(raíz->izq); printf(“ %d”,raíz->dato); } } 5.- Hacer una función que permita contar cuantos elementos hay en un árbol. 6.- Hacer una función que permita contar cuantas hojas hay en un árbol. 7.- Hacer una función que permitacontar cuantos nodos interiores hay en un árbol. 8.- Hacer una función que permita ver cuantos nodos padres tienen solo un hijo.

9.- Considere el sgte. Código que permite eliminar un nodode un árbol binario. void eliminar() { ARB *p, *padre_p, *sust, *p_sust; int enc=0; int elem; printf("ingrese elemento a eliminar ");scanf("%d",&elem); p=raiz; while(enc==0 && p!=NULL) { if(elem==p->dato) enc=1; else { padre_p=p; if(elem < p->dato) p=p->izq; else p=p->der; } } if(enc==0){ printf("el elemento no se encuentra en el arbol...."); getch(); } else { if( p->izq==NULL)sust=p->der; else if(p->der==NULL) sust=p->izq; else { p_sust=p; sust=p->izq; while(sust->der!=NULL) { p_sust=sust; sust=sust->der; } if(p_sust == p) {

p_sust->izq=sust->izq; } else {p_sust->der=sust->izq; } sust->izq=p->izq; sust->der=p->der; } if(p==raiz) { raiz=sust; sust=p->der; } else { if(p==padre_p->izq) padre_p->izq=sust; else padre_p->der=sust; } free(p); } } Considere elsgte. Árbol :

Considere • Que sucede cuando se elimina el nodo con valor 17 • Que sucede cuando se elimina el nodo con valor 18 • Que sucede cuando se elimina el nodo con valor 6