Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
de Programacin
paula.figueroa@correounivalle.edu.co
Contenido de la clase
1. rboles
2. Ejemplos
3. Representacin de rboles
6. Ejemplo
7. Ejercicios
rboles
Los
rboles
son
usados
para
representar
Ejemplo:
rboles
genealgicos,
filogenticos, de sintaxis.
Los
rboles
son
considerados
datos
Ejemplos
Ejemplos
Ejemplos
Representacin de rboles
Para representar rboles debemos tener en cuenta las
siguientes definiciones:
nodo
Representacin de rboles
Representacin de rboles
En
Dr.
Racket
podemos
representar
rboles
empty
rbol genealgico:
nodo: Nombre, madre y padre.
Un nodo es:
empty
Ejercicio
Representar
estructura.
el
rbol
anterior
como
una
tiene subrboles.
retornar rbol izquierdo: retorna un rbol.
retornar rbol derecho: retorna un rbol.
Construir un arbol: recibe los datos y las relaciones y retorna un arbol
Por qu son importantes?
Porque nos permiten hacer operaciones con los rboles, como recorrerlos,
contar los nodos, averiguar cuales son los pares, etc
Ejemplo
Funcin que permite contar cuantos nodos tiene un rbol
binario:
Idea: contar cuantos nodos tiene el rbol izquierdo,
contar cuantos tiene el rbol derecho y sumar teniendo
en cuenta la raz. Si el rbol es vaco, entonces el
total de nodos es cero.
Ejemplo
;;Contrato
;;cuantos: arbol_binario -> numero
;;Propsito
;;Funcin que retorna la cantidad de nodos que contiene un rbol
binario
;;Ejemplos:
Ejemplo
Ejercicios
1. Disee un programa que cuente los nodos pares.
2. Disee un programa que retorne los nmeros de los nodos impares.
3. Cuales son las operaciones principales de un rbol genealgico?
4. Escriba un ejemplo de rbol genealgico.
5. Realice las funciones anteriores con estructuras