Recorrido Preorden

 

Recorrido en preorden

Como hemos dicho anteriormente, en el recorrido en preorden de un árbol binario se visita la raíz, después el hijo izquierdo y finalmente el hijo derecho. Veamos como lo hacemos en este ejemplo.

Primero de todo, colocaremos una marca a la izquierda de cada nodo.

Lo único que tenemos que hacer es rodear el árbol con una línea desde la raíz (nodo 1). A medida que nos vamos encontrando marcas, iremos encontrando el siguiente nodo en preorden.

         PREORDEN: 1-2-4-5-3-6