UNIVERSIDAD ANDINA DEL CUSCO FACULTAD DE INGENIERIA PROGRAMA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS

TRABAJO DE ESTRUCTURAS NO LINEALES (RBOLES)

1. Escribe un mtodo para la clase rbol, que devuelva el nmero de nodos que forman el rbol. 2. Escribe un mtodo para la clase rbol, que calcule el grado del rbol. El grado de un rbol es el

mximo de los grados de sus nodos.

3. Escribe un mtodo para la clase rbol, que devuelva en forma de lista Doblemente Enlazada el

resultado del recorrido en anchura del rbol.

4. Escribe una funcin que, dado un rbol, devuelva el nmero de hojas de dicho rbol. 5. Escribe una funcin booleano que dados dos rboles generales determine si tienen la misma

estructura. Por ejemplo, los rboles generales que siguen tienen la misma estructura, aunque, como puede observarse, no coincidan los valores que se almacenan en los nodos.

6. Escribe una accin que dado un rbol binario A, obtenga una copia B del mismo. 7. Escribe una accin que visualice los nodos que estn en el nivel n de un rbol binario. 8. Dado los recorridos, en forma de cadena de caracteres, preorden e inorden de un rbol binario,

implementa un mtodo que reconstruya el rbol binario.