PROGRAMACION III

DOCENTE: ING. GABRIELA GUTIERREZ MOLINA TRABAJO PRACTICO (Arboles binarios)

1.- Crear un metodo para borrar una hoja del arbol. Por ejemplo si el arbol es: y la funcin se le pide borrar el 2, se borra la hoja que contiene el dato 2 pero si se pide borrar el 7 el programa dir el dato 7 no es una hoja, por tanto no se puede borrar.

2.-Crear un metodo para la clase arbol que permita contar cuantos hijos tiene el subarbol hizquierdo y cuantos hijos tiene el subarbol derecho de la raiz, si tiene el mismo numero de nodos en dichos subarboles el programa indicara que el arbol es un arbol balanceado caso contrario no balanceado. 3.- Crear un metodo para la clase arbol que avise si el arbol es un rbol binario lleno o no, es decir que debera verificar si es un rbol en el que cada nodo tiene cero o dos hijos. 4.- Crear un metodo para la clase arbol que Peso del arbol (El peso es el nmero de nodos del rbol sin contar la raz.