Algoritmos y Programación en Pascal

17.4.
Árboles binarios 377
B
Figura 17.9.
A
...
datos
D E F G
Figura 17.10.
posible, y fácil, definir algunas operaciones de modo iterativo; esto no ocurre con
los árboles, que son manejados de forma natural haciendo uso de la recursión.
Los árboles son estructuras de datos recursivas más generales que una lista
y son apropiados para aplicaciones que involucran algún tipo de jerarquía (tales
como los miembros de una familia o los trabajadores de una organización), o
de ramificación (como los árboles de juegos), o de clasificación y/o búsqueda.
La definición recursiva de árbol es muy sencilla: Un árbol o es vacío o consiste
en un nodo que contiene datos y punteros hacia otros árboles. Es decir, la
representación gráfica de un árbol es una de las dos que aparecen en la figura 17.9.
En este apartado sólo trataremos con árboles binarios, que son árboles en los
que cada nodo tiene a lo sumo dos descendientes. En la figura 17.10 vemos la
representación gráfica de un árbol binario.
C
H
...