Unidad 3: Autorreflexiones - Árboles - Árboles Binarios

Estructuras de Datos

Seguir el formato pedido para las entregas, señalado en el ODA-3. En el

caso de que el problema solicite códificar, indicar en la primera página de
su reporte la procedencia del código, referenciar y explicar los detalles de la
implementación, e incliur el código fuente y sus algoritmos.

1. Autorreflexión 3.1: Una función recursiva, como las funciones de

recorrido preorden, inorden, posorden que permiten imprimir un árbol,
generan un árbol conocido como el árbol de recursión de la función.
Explica cuales serı́an los nodos y cual la relación de adyacencia y en
que parte de la memoria se almacenan estos datos.

2. Autorreflexión 3.2: ¿Que casos hay que considerar para borrar un

nodo en un árbol binario de búsqueda ABB??

3. Autorreflexión 3.3: ¿Que diferencia hay entre un árbol binario y

aun árbol binario de búsqueda?

4. Autorreflexión 3.4: ¿Que es un árbol sintáctico? ¿Para que sirven?

5. Autorreflexión 3.5: ¿Que es un árbol de expresiones? Observar

que dado un árbol de expresiones, recorriendolo de forma adecuada
podemos obtener la notación infija, posfija, prefija.

Indicaciones: Contestar adecuadamente cada pregunta y justificar sus

respuestas, ser explı́cito en las respuestas, incluir referencias y ejemplos si
asi lo consideran.

Algunas webs de ayuda:

• Borrado en un ABB - java

• Árboles Binarios en Java - Robert Sedgewick & Kevin Weyne