Download Unidad 3. Ejercicios. 2016-2017

TÉCNICASDEPROGRAMACIÓNAVANZADAS
INTRODUCCIÓNALDISEÑODEALGORITMOS
ACTIVIDADAPLICATIVAINDIVIDUAL
Ejercicio1.EscribirenJavaunafunciónquerecibacomoentradaunárbolbinarioy
quedevuelvacomoresultadocuántosnodostiene.
Ejemplodeposiblecabecera:
intcontarNodos(ArbolBina)
Ejercicio2.EscribirenJavaunafunciónquerecibacomoentradaunárbolbinarioy
quedevuelvacomosuprofundidad(elnúmerodenivelesquetiene).
Ejemplodeposiblecabecera:
intprofundidad(ArbolBina)
Ejercicio3.CodificarenJavaunafunciónquedevuelvaverdaderoofalsosiunárbol
binariodadoestállenoonoteniendoencuentasuactualprofundidad.Calculary
razonarlacomplejidaddelasoluciónpropuesta.
Ejemplodeposiblecabecera:
booleanesLleno(ArbolBina)
Ejercicio 4. A partir del siguiente árbol AVL, se pide resolver las siguientes
operaciones:
a) Insertarel61apartirdelárboldelafigura.
b) Eliminarel45apartirdelárboldelafigura.
c) Insertarel29apartirdelárboldelafigura.
Paracadaunadeellassepide:
a) Explicarsiseproduceonoundesequilibrio.
b) Encasoafirmativo,identificarelnododesequilibrado.
c) Razonarquérotaciónorotacioneshabríaqueaplicar.
d) Dibujarpasoapasocadaunadeellas.
1
TÉCNICASDEPROGRAMACIÓNAVANZADAS
INTRODUCCIÓNALDISEÑODEALGORITMOS
ACTIVIDADAPLICATIVAINDIVIDUAL
Ejercicio5.CodificarenJavaunafunciónquerecibacomoentradaunárbolbinario
ydetermine,devolviendoverdaderoofalso,sidichoárbolesunárbolbinariode
búsqueda.
2