ARBOL BINARIO
UNIDADZACATENCO I
MATERIA: ESTRUCTURAS DE DATOS
TEMA: “REPORTE ÁRBOL BINARIO”
ÁRBOL BINARIO
Unárbol es estructura en la que los datos se organizan de modo que los elementos de información están relacionados entre sí a través de ramas, consta de un conjunto finito de elementos, denominadosnodos y un conjunto finito de líneas dirigidas llamadas ramas, que conectan los nodos.
Si un árbol no está vacío, entonces el primer nodo se llama raíz.
Un árbol binario: Es una estructurare-cursiva, en el que ningún nodo puede tener más de dos sub-árboles y un nodo no puede tener mas de dos hijos. En un árbol binario, cada nodo puede tener, cero, uno o dos hijos (sub-árboles). Se conoce elnodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.
Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están ala misma profundidad (distancia desde la raíz, también llamada altura).
Tipos de arboles binarios
Estructura de un árbol binario
Se construye con nodos. Cada nodo debe contener el campo dato(datos a almacenar) y dos campos de enlace (apuntador), uno al sub-árbol izquierdo y otro al sub-árbol derecho. El valor NULL indica un árbol o un sub-árbol vacío.
Tipos de recorridos en unárbol binario.
*Recorrido en orden: Procesa primero el sub-árbol izquierdo, después el raíz y a continuación el subárbol derecho. El significado de en (in) es que la raíz se procesa entre los subárboles.Si el árbol no está vacío, el método implica los siguientes pasos:
1. Recorrer el sub-árbol izquierdo (I) en orden.
2. Visitar el nodo raíz (N).
3. Recorrer el sub-árbol derecho (D) en orden....
Regístrate para leer el documento completo.