Document related concepts
Transcript
PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO Asignatura : Tema : Guía : Profesor : Ayudante : Semestre-Año : Escuela de ingeniería Informática ESTRUCTURA DE DATOS (ICI-241) Estructuras de datos dinámicas (Arboles) Nº 3 Ricardo Soto De Giorgis Osvaldo Allimant 2do - 2003 1. Implemente un algoritmo para insertar en un árbol binario de búsqueda. 2. Cree un algoritmo para buscar en un árbol binario de búsqueda. 3. Cree un árbol avl de los meses del año respecto a su orden cronológico. 4. Dada la siguiente secuencia de claves, insértelas en el orden indicado, formando un árbol avl. 4.1. a,z,b,y,c,x,d,w,e,v,f. 4.2. Elimine del mismo árbol obtenido en 4.1 la siguiente secuencia d,e,v,x,f. 5. Dada la siguiente secuencia /(*ab)(*(+de)(/bf)), genere el árbol in-orden sintáctica mente correcto y obtenga el recorrido post orden de este. 6. Dada las siguientes secuencias: → (a+b)/((c-(d*a))+e) → 16-28-54-2-3-7-6-48-65-100-52-13-7-1-0. 6.1. Genere los árboles binarios equivalentes al recorrido in-orden, post-orden y pre-orden. 6.2. Para la primera secuencia a partir del árbol equivalente al recorrido in-orden, genere el recorrido post-orden. 7. Convierta un árbol binario ya existente en una lista doblemente enlazada. 8. Diseñe un procedimiento o función para indicar la altura de un árbol. 9. Implemente un procedimiento o función que cuente los nodos que existen en un nivel determinado. 10. Diseñe un procedimiento o una función que invierta todos los sub-árboles izquierdos por los derechos. RSDG/rsdg Escuela de Ingeniería Informática