Page 1

Clase Arbol_Binario Entero dato Arbol_Binario izq=nulo, Arbol_Binario der=nulo, Arbol_Binario q=nulo, //Constructor Metodo Arbol_Binario (Arbol_Binario izq, entero d, Arbol_Binario der) apunt_izq=izq dato=d apunt_der=der Fin Metodo Metodo Principal() Arbol_Binario ObjA=nuevo Arbol_Binario (nulo,dato,nulo) Lea dato ObjA.raiz=nuevo Arbol_Binario (nulo,dato,nulo) ObjA.q=ObjA.raiz ObjA.Insertar (Arbol_Binario q) Fin Metodo Metodo Insertar (Arbol_Binario q) Lea â&#x20AC;&#x153;Ingrese el datoâ&#x20AC;?, q.dato Si(dato<0) izq = nuevo Arbol_Binario (nulo,dato,nulo) q.apunt_izq = izq Sino der = nuevo Arbol_Binario (nulo,dato,nulo) q.apunt_der = der Fin Si Fin Metodo FinClase


1. Pre-Orden (raĂ­z-izquierdo-derecho) Metodo Preorden (Arbol_Binario q) Si (q<>0) Muestre q.dato Preorden (q.apunt_izq) Preorden (q.apunt_der) Fin Si Fin Metodo 2. Post-Orden (izquierdo-derecho-raiz) Metodo Postorden (Arbol_Binario q) Si (q<>nulo) Postorden (q.apunt_izq) Postorden (q.apunt_der) Mostrar q.dato Fin Si Fin Metodo

3. In-Orden (izquierdo-raiz-derecho) Metodo Inorden (Arbol_Binario q) Si (q<>nulo) Inorden(q.apunt_izq) Muestre q.dato Inorden(q.apunt_der) Fin Si Fin Metodo


ARBOLES BINARIOS Y RECORRIDOS

Alejandro Jaramillo Cano

Docente: Luz Andrea Páez Martínez Asignatura: Estructuras de Datos

INSTITUTO TECNOLÓGICO METROPOLITANO ITM MEDELLIN 2011

asdf  

sdfgfhdfhdfhdsgthgdhghjgfhj

Read more
Read more
Similar to
Popular now
Just for you