Nada

|
|Módulo: III. Colas y otras estructuras de datos. |Actividad: 10. Árboles |
|Fecha: 22 de junio de 2011 |
|Bibliografía: ||Universidad TecMilenio. Blackboard Learn. 22 de junio de 2011 disponible |
|en http://bbsistema.tecmilenio.edu.mx |

Título:
Estructura de dato tipo: Árbol

Introducción:
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a unoo varios nodos. También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles. (Estas son definiciones simples, pero las características que implican no lo son tanto).

Desarrollo:
Primera corrida de escritorio: 2, 5, 9, 11, 14, 20, 21, 22, 23, 40, 41, 60.

La función insertarNodo recibe su primer elemento = 2.
El nodo raíz *arbolPtr esNULL entonces se procede a crear un nuevo nodo, valor = 2, hijoIzquierdoPtr e hijoDerechoPtr de *arbolPtr +NULL.

insertarNodo(&arbolPtr, 5)
Dado que 5 es mayor que (*arbolPtr)->dato = 2 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 5)
Dado que *arbolPtr = NULL entonces se inserta a 5 como nodo hoja.
(*arbolPtr)->dato = 5, (*arbolPtr)->hijoIzquierdoPtr =NULL, y
(*arbolPtr)->hijoIzquierdoPtr = NULL.

insertarNodo(&arbolPtr, 9)
Dado que 9 es mayor que (*arbolPtr)->dato = 2 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 9)
Dado que 9 es mayor que (*arbolPtr)->dato = 5 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 9)
Dado que *arbolPtr = NULL entonces seinserta a 9 como nodo hoja.
(*arbolPtr)->dato = 9, (*arbolPtr)->hijoIzquierdoPtr = NULL, y
(*arbolPtr)->hijoIzquierdoPtr = NULL.

insertarNodo(&arbolPtr, 11)
Dado que 11 es mayor que (*arbolPtr)->dato = 2 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 11)
Dado que 11 es mayor que (*arbolPtr)->dato = 5 entonces
Llamada recursiva:insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 11)
Dado que 11 es mayor que (*arbolPtr)->dato = 9 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 11)
Dado que *arbolPtr = NULL entonces se inserta a 11 como nodo hoja.
(*arbolPtr)->dato = 11, (*arbolPtr)->hijoIzquierdoPtr = NULL, y
(*arbolPtr)->hijoIzquierdoPtr = NULL.

insertarNodo(&arbolPtr,14)
Dado que 14 es mayor que (*arbolPtr)->dato = 2 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 14)
Dado que 14 es mayor que (*arbolPtr)->dato = 5 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 14)
Dado que 14 es mayor que (*arbolPtr)->dato = 9 entonces
Llamada recursiva:insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 14)
Dado que 14 es mayor que (*arbolPtr)->dato = 11 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 14)
Dado que *arbolPtr = NULL entonces se inserta a 14 como nodo hoja.
(*arbolPtr)->dato = 14, (*arbolPtr)->hijoIzquierdoPtr = NULL, y
(*arbolPtr)->hijoIzquierdoPtr = NULL.

insertarNodo(&arbolPtr, 20)
Dado que 20 esmayor que (*arbolPtr)->dato = 2 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 20)
Dado que 20 es mayor que (*arbolPtr)->dato = 5 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 20)
Dado que 20 es mayor que (*arbolPtr)->dato = 9 entonces
Llamada recursiva: insertarNodo(&((*arbolPtr)->hijoDerechoPtr), 20)...