Algoritmos y Estructuras de Datos Tarea 7

Un árbol es un objeto que comienza con una raíz y se extiende en varias ramificaciones o líneas , cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja. Los árboles representan las estructuras no-lineales y dinámicas de datos más importantes en computacin. !inámicas, puesto que la estructura árbol puede cambiar durante la ejecucin de un pro"rama. #o-lineales, puesto que a cada elemento del árbol pueden se"uirle varios elementos. $%&'$$(!') Una de las operaciones más importantes a realizar en un árbol binario es el recorrido de los mismos. $ecorrer si"nifica visitar los nodos del árbol en forma sistemática* de tal manera que todos los nodos del mismo sean visitados una sola vez. %xisten tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, +stas son $ecorrido en preorden isitar la raíz $ecorrer el subárbol izquierdo $ecorrer el subárbol derecho $ecorrido en inorden $ecorrer el subárbol izquierdo isitar la raíz $ecorrer el subárbol derecho $ecorrido en postorden $ecorrer el subárbol izquierdo $ecorrer el subárbol derecho isitar la raíz $esponde las si"uientes pre"untas considernado el árbol que se muestra al final de la pá"ina. . 5. 6. 8. =. ?. B. C.

/0u+ /0u+ nodo nodo es la la raíz1 raíz1 234 /&uál es el "rado del árbol1 árbol1 2%l "rado "rado de nodo nodo 3 son 54 /0u+ /0u+ nodos nodos son son los los hijos hijos de !1 !1 274 274 /0u+ /0u+ nodos nodos son las las hojas1 hojas1 29,:,; 29,:,;,,(,<4 /%s 7 herman hermano o a la la izquier izquierda da de de >1 /&uá /&uánto ntos s hijos hijos tien tiene e >1 @ @ LA /&uá /&uáll es el el nive nivell del del nodo nodo :1 :1 ? Lista los nodos nodos del del árbol árbol en pre orden, orden, entre orden y post post orden orden ;reorden ;reorden  3D!79&%>L:#  3D!79&%>L:#';E(< ';E(< (norden 97!D3:L#';> 97!D3:L#';>%&(E< %&(E< ;osorden ;osorden 97!D:#';L>% 97!D:#';L>%E(<&3 E(<&3

Unidad 4: Arboles

A B

C E

D

G

F

H

I

 J

L

K 

M

N

O P

2