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

Post a Comment

Popular posts from this blog

Ciclos - Capitulo 5

Introducción Se puede usar un bucle para indicarle a un programa que ejecute sentencias repetidamente. Suponga que necesita mostrar una cadena (por ejemplo, ¡Bienvenido a Java!) Cientos de veces. Sería tedioso tener que escribir la siguiente declaración cien veces:  Entonces, ¿cómo resuelves este problema? Java proporciona una construcción poderosa llamada bucle que controla cuántas veces se realiza una operación o una secuencia de operaciones en sucesión. Usando una declaración de bucle, simplemente le dice a la computadora que muestre una cadena cien veces sin tener que codificar la declaración de impresión cien veces, de la siguiente manera: Ciclo While Un ciclo while ejecuta declaraciones repetidamente mientras la condición es verdadera. La figura 5.1a muestra el diagrama de flujo del ciclo while. La parte del ciclo que contiene las declaraciones que se repetirán se llama cuerpo del ciclo. Una ejecución única de un cuerpo de bucle se conoce como una i...
Post a Comment
Read more