Skip to main content

Recorridos del arbol binario en c

Recorridos de arboles binarios:

 Los recorridos en arboles binarios se encargar de imprimir cada nodo del árbol, desde su raíz o nodo padre, hasta todas su hojas o nodos hijos.

Existen 3 tipos de recorridos:

  • Preorden: Realiza estos pasos recursivamente:
    1. Imprime la raíz.
    2. Atraviesa e imprime los nodos del sub-árbol izquierdo.
    3. Atraviesa e imprime los nodos del sub-árbol derecho.    
  • Inorden: Realiza estos paso recursivamente.
    1.  Atraviesa e imprime los nodos del sub-árbol izquierdo.
    2.  Imprime la raíz.
    3.  Atraviesa e imprime los nodos del sub-árbol derecho.  
  • Postorden: Realiza estos pasos recursivamente: 
    1.  Atraviesa e imprime los nodos del sub-árbol izquierdo.
    2.  Atraviesa e imprime los nodos del sub-árbol derecho. 
    3.  Imprime la raíz.



 Bibliografia
Ruiz E. (2013). ejemplos recorridos arboles binarios. 18 de setiembre del 2019, de ingenieria de software y negocios inteligentes Sitio web: https://profesorezequielruizgarcia.wordpress.com/compiladores/2222arboles-binarios-5-638/

Wikipedia. (2018). Recorrido de arboles binarios. 18 de setiembre del 2019, de Wikipedia Sitio web: https://es.wikipedia.org/wiki/Recorrido_de_%C3%A1rboles






Comments