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 .