Está en la página 1de 5

Título del Control: Árboles binarios

Nombre Alumno: Michael Tomás Fonseca Acuña

Nombre Asignatura: Estructuras de datos

Instituto IACC

06/10/2019
Desarrollo

1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los

siguientes nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.

2) El árbol binario de búsqueda construido en la pregunta 1 recórralo en inorden y señale

su recorrido.

Recorrido inorden: 2,3,9,10,15,16,20,23,30


3) Proponga un árbol binario de búsqueda (ABB) de al menos 8 nodos y elimine un nodo

que no tenga hijos y muestre gráficamente cómo quedaría el ABB.

Se elimina el nodo 5
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.

También podría gustarte