LUIS LOPEZ LALF
ÁRBOL BINARIO
 Es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un
hijo ...
LUIS LOPEZ LALF
RECORRIDO EN PROFUNDIDAD-PRIMERO
Árbol binario
Preorden: (raíz, izquierdo, derecho). Para recorrer un árbo...
LUIS LOPEZ LALF
Inorden: Para recorrer un árbol binario no vacío en inorden (simétrico), hay que
realizar las siguientes o...
LUIS LOPEZ LALF
En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la
raíz. En los tres, s...
LUIS LOPEZ LALF
Upcoming SlideShare
Loading in...5
×

áRbol binario

1,014

Published on

Investigacion sobre Arbol Binario

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,014
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
39
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Transcript of "áRbol binario"

  1. 1. LUIS LOPEZ LALF ÁRBOL BINARIO  Es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos. Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.  Estructura no lineal, cuya principal diferencia es la de relación jerárquica entre cada uno de los elementos que la conforman. Las estructuras jerarquizadas no lineales como cronogramas y un torneo deportivo pueden ser ejemplos visuales de un árbol. Tipos de árboles binarios Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos. Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos. Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).
  2. 2. LUIS LOPEZ LALF RECORRIDO EN PROFUNDIDAD-PRIMERO Árbol binario Preorden: (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
  3. 3. LUIS LOPEZ LALF Inorden: Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: 1. Atraviese el sub-árbol izquierdo 2. Visite la raíz 3. Atraviese el sub-árbol derecho Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo: 1. Atraviese el sub-árbol izquierdo 2. Atraviese el sub-árbol derecho 3. Visite la raíz
  4. 4. LUIS LOPEZ LALF En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho. En preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho, y En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho Preorden (antes), inorden (en medio), postorden (después). Recorrido por anchura. Este recorrido también recibe el nombre de recorrido por amplitud o recorrido de niveles, consiste en imprimir la raíz del árbol y moverse de izquierda a derecha avanzando en niveles y cada vez que se visita un nodo este se imprime.
  5. 5. LUIS LOPEZ LALF

×