2. Se llama recorrido de un Al visitar los nodos de un
árbol al proceso que árbol existen algunas
permite acceder una sola maneras útiles en las que
vez a cada uno de los nodos
se pueden ordenar
del árbol para examinar el
conjunto completo de sistemáticamente los
nodos. nodos de un árbol.
RECORRIDO
DE UN
ARBOL
3. PRE-
ORDEN
EXISTEN
TRES
METODOS
POST- ENTRE-
ORDEN ORDEN
4. Recorrido en PRE-ORDEN:
Recorrido ENTRE-ORDEN
• Visitar la raíz
• Recorrer el subárbol
• Recorrer el subárbol
izquierdo en en-orden
izquierdo en pre-orden
• Visitar el raíz
• Recorrer el subárbol
• Recorrer el subárbol
derecho en pre-orden
derecho en en-orden
Recorrido en POST-ORDEN
• Recorrer el subárbol
izquierdo en post-orden
• Recorrer el subárbol
derecho en post-orden
• Visitar el raíz