áRbol binario
Upcoming SlideShare
Loading in...5
×
 

áRbol binario

on

  • 734 views

Investigacion sobre Arbol Binario

Investigacion sobre Arbol Binario

Statistics

Views

Total Views
734
Views on SlideShare
734
Embed Views
0

Actions

Likes
2
Downloads
25
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft Word

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    áRbol binario áRbol binario Document Transcript

    • 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).
    • 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
    • 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
    • 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.
    • LUIS LOPEZ LALF