*****ÁRBOLES*****

Los arboles tiene un código llamado Huffman.

Su representación es la de caracteres por cadenas del bit de longitud variable, proporciona una alternativa al ASC11 y de otros códigos de longitud fija.

Un árbol con raíz o árbol enraizado es un árbol en el cual un vértice en particular  se designa como raíz.

Los árboles con raíz se representan de forma tal, que el vértice raíz se coloca encima de los restantes, los cuales se sitúan por niveles según su distancia a la raíz.

Se le llama altura o profundidad de un árbol con raíz a la máxima distancia de un vértice a la raíz.

Existen los siguientes tipos de árboles:

Un árbol binario:

Es la estructura de datos en el cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No puede tener mas de dos hijos a ese árbol se le conoce como binario. Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, se le conoce como nodo externo.

El árbol binario se dice árbol binario completo si todo padre tiene exactamente dos hijos.

Para cada padre v el subárbol izquierdo es el subgrafo de G que es el árbol enraizado con raíz el hijo izquierdo de v; el subárbol derecho es el subgrafo de G que es el árbol enraizado con raíz el hijo derecho de v.

Árbol binario lleno

Es un árbol en el que cada nodo tiene cero o dos hijos, as mimo se pueden representar con el alfabeto pero al hacer el procedimiento se tiene que tener de cero a dos hijos.

Árbol binario perfecto 

Es un árbol binario lleno en el que todas las hojas (vértices con ceros hijos) están a la misma profundidad o distancia desde la raíz   también llamada altura.