6.4.5. RECORRIDO DE UN ÁRBOL

09.12.2015 16:18

6.4.5. RECORRIDO DE UN ÁRBOL


Árbol binario 


• Pre orden: 

1. Visite la raíz 

2. Atraviese el sub-árbol izquierdo 

 3. Atraviese el sub-árbol derecho 

• Inorden: 

1. Atraviese el sub-árbol izquierdo 

2. Visite la raíz 

3. Atraviese el sub-árbol derecho 

• Postorden: 

1. Atraviese el sub-árbol izquierdo 

2. Atraviese el sub-árbol derecho 

3. Visite la raíz