Los árboles son una de las muchas maneras en los datos de la tienda. Cuando los registros se almacenan como árboles , un registro es la raíz . La raíz contiene una referencia a los otros dos registros que son los inicios de otros árboles. Cada uno de los puntos de registro a otros dos expedientes que se llama el árbol de la izquierda y el árbol de la derecha . Cuando la base de datos está llena, los últimos registros se marcan como hojas. Cuando los registros de datos están dispuestos de esta manera, es fácil para buscar en la base de datos y para añadir o eliminar nodos en el árbol . Instrucciones
1

recorrer un árbol a ver todos los registros . Hay tres maneras de trabajar a través de un árbol : pre- orden significa mirar el sub -árbol izquierdo de un nodo en primer lugar, a continuación, el nodo, entonces el sub - árbol de la derecha , una en el recorrido en orden estaría buscando en cada nodo, el sub - árbol de la izquierda y luego el sub - árbol de la derecha , una después de la orden de recorrido significa mirar el sub - árbol de la derecha primero, luego el nodo y , finalmente, el sub -árbol izquierdo. Debido a la naturaleza de la mayoría de los lenguajes de programación , es más fácil escribir un recorrido en preorden .
2

Construir un programa de recorrido pre-orden por escrito tres módulos y luego poner los tres módulos juntos. Las ofertas de árboles módulo con los árboles - que toma como entrada la dirección de un registro que es la raíz u otro nodo de un árbol y atraviesa de una manera pre - orden. Los procesos de nodo del módulo de sólo el nodo al que se le da la dirección de y luego termina . La hoja de módulo se da la dirección de una hoja, que procesa y luego termina
3

Escriba el programa de árbol transversal como una sentencia " if-then -else ": . Si la dirección que se le da es la dirección de una hoja , y luego hacer una hoja de módulo , de lo contrario hacer una secuencia de tres cosas : hacer el árbol - módulo con el sub - árbol de la izquierda , haga el nodo actual con un nodo del módulo y hacer el sub -árbol derecho con el árbol - módulo. El nodo del módulo y los procesos de la hoja de módulo depende de lo que está haciendo . Por ejemplo, usted podría estar buscando nombres y direcciones , así que el proceso estaría escribiendo los nombres y direcciones .