8/18/2019 Examen III - Estructuras y Organizacion de Datos

1/1

Estructura y Organización de Datos – Grupo 13-14Unidad III – Estructuras Lineales

No!re "luno#

Desde este oento ustedes tiene $asta las 1%#&& de la tarde para su!ir sue'aen( es iportante )ue una *ez terinado( cada )uien en su carpeta( el+older ,. donde se guarda la solución del e/ercicio en 0a*a De acuerdo a la$ora indicada yo $ar2 una descarga de la carpeta a i pc y ser la nica

ocasión )ue lo $aga

,on dos e/ercicios cada( entonces por consiguiente de!e de e'istir en sucarpeta dos su!carpetas ,. cada una es iportante )ue las identi+i)uen conun no!re E/eplo E/ercicio515,. y E/ercicio565,.

Prohibido copiar, borrar o mover información que está contenida en lacarpeta compartida, el único que podrá hacer manipulación de estaseré yo, su maestro.

1 Generar un prograa )ue perita crear un r!ol !inario con lassiguientes caracter7sticas#

• El r!ol aceptara datos de tipo ,tring 8no!res de personas9(cuando el nodo se *aya insertar( ser necesario )ue el usuariocapture el no!re y el lado en )ue ser insertado 8E/eplo# ,iteneos 0uan coo ra7z y coo $i/o iz)uierdo a .oció y a Gerardocoo $i/o derec$o y deseaos insertar a :edro a la iz)uierda(:edro ser el $i/o iz)uierdo de .oció9

• El r!ol !inario de!er terinar en el oento )ue se capture lapala!ra ;erinar

• Una *ez construido el r!ol( se de!er ipriir por edio de un2todo de recorrido preorden

6 Generar un prograa )ue perita crear un r!ol !inario en el )ue sus

nodos sean neros enteros( el usuario de!er indicar el nero denodos )ue +oraran del r!ol(a onstruido el r!ol e de!ern ipriir el r!ol por los

siguientes 2todos de recorrido# preorden( inorden y postorden! :or cada 2todo de recorrido e de!er de desplegar la sua de

cada uno de los eleentos y el proedio

Notas:

1 para )ue el e'aen de!ern ipleentar los 2todos utilizados para crearun r!ol y recorrerlo

6 ,i los prograas no ane/an la estructura de r!oles el e'aenautoticaente ser anulado

3 El copiar el e'aen de un copa