Título de la tarea: Árboles binarios

Nombre Alumno: Michael Tomás Fonseca Acuña

Nombre Asignatura: Estructuras de datos

Instituto IACC

06/10/2019
 Desarrollo

1) ¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de búsqueda

simultáneamente? Justifique su respuesta.

Un árbol puede ser parcialmente ordenado si cumple la condición de que la etiqueta de cada

nodo es menor (de igual forma mayor) o igual que las etiquetas de los hijos (se supone que el

tipo_elemento base admite un orden) manteniéndose además tan balanceado como sea posible,

en el caso óptimo equilibrado. Aunque en este caso no se implementa como un árbol binario o

un ABB . Tenemos un vector de tipo Tbase llamada vec donde alamacenaremos los elementos

del APO. Tenemos nelementos que nos da el número de elementos del APO. Por último tenemos

maxelementos que nos indica la cantidad de posiciones reservadas en vec, como es natural debe

ser mayor o igual a nelementos.

Luego, haga el recorrido del árbol en preorden e inorden.

Preorden: 26 – 30 - 32 – 46 – 39 – 55 – 60 – 62

Inorden: 46 – 32 – 30 – 39 – 26 – 60 – 55 - 62

2) Construir un ABB equilibrado a partir de los nodos 10, 20, 30, 40, 50, 60, 70, 80, 90
 Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia

bibliográfica.]

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico:

Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of

Business, 6(2), 273-279. Consultado el 29 de enero de 2009, del banco de datos

ProQuest.

Ejemplo de un texto:

McShane, S. L., & Von Glinow, M. (2004). Organizational behavior: Emerging realities for the

workplace. New York: The McGraw-Hill Companies.

NOTA: Liste las citas bibliográficas en orden alfabético del apellido del autor, NO por el
tipo de la publicación. Los ejemplos previos le ayudarán a darle formato a cada tipo de
publicación en forma adecuada.

Por ejemplo:

 Banco de datos EBSCOhost

 Banco de datos ProQuest