Recorrido de árbol prefijo

El recorrido prefijo de un árbol binario es el mismo recorrido pre orden, es decir, implica visitar primero la raíz y luego los subárboles izquierdo y derecho respectivamente.

• Pre orden: (raíz, izquierdo, derecho).
Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:
1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho

 

Ejemplo:

7,5,1,3,4,6,7

6,7,9