Existen dos recorridos típicos para listar los nodos de un árbol:
1.-Primero en Profundidad
2.-Primero en Anchura
En el primer caso, se listan los nodos expandiendo el hijo actual de cada nodo hasta llegar a una hoja, donde se vuelve al nodo anterior probando por el siguiente hijo y así sucesivamente.
En el segundo, por su parte, antes de listar los nodos de nivel n + 1 (a distancia n + 1 aristas de la raíz), se deben haber listado todos los de nivel n.
Otros recorridos típicos del árbol son:
Recorrido en Preorden:
También llamado orden previo consiste en recorrer en primer lugar la raíz y luego cada uno de los hijos en orden previo.
Pasos:
1.-Raiz
2.-Hijo Izquierdo
3.-Hijo Derecho
Recorrido en Inorden:
También llamado orden simétrico (aunque este nombre sólo cobra significado en los árboles binarios) consiste en recorrer en primer lugar A1, luego la raíz y luego cada uno de los hijos en orden simétrico.
Pasos:
1.-Hijo Izquierdo
2.-Raiz
3.-Hijo Derecho
Recorrido en Postorden:
También llamado orden posterior consiste en recorrer en primer lugar cada uno de los hijos en orden posterior y por último la raíz.
Pasos:
1.-Hijo Izquierdo
2.-Hijo Derecho
3.-Raiz
