Fsdfsd

Arboles Binarios
Se define un árbol binario como un conjunto finito de elementos (nodos) que bien esta vacío o esta formado por una raíz con dosarboles binarios disjuntos, es decir, dos descendientes directos llamados subarbol izquierdo y subarbol derecho.
Los árboles binarios (también llamados degrado 2 )tienen una especial importancia.
Las aplicaciones de los arboles binarios son muy variadas ya que se les puede utilizar para representar unaestructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.
 Un árbol binario es una estructura de datos de tipo árbol endonde cada uno de los nodos del árbol puede tener 0, 1, ó 2 subárboles llamados de acuerdo a su caso como:
* Si el nodo raíz tiene 0 relaciones sellama hoja.
* Si el nodo raíz tiene 1 relación a la izquierda, el segundo elemento de la relación es el subárbol izquierdo.
* Si el nodo raíz tiene 1relación a la derecha, el segundo elemento de la relación es el subárbol derecho.
En ciencias de la computación, un árbol binario es una estructura dedatos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algúnhijo 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 esllamado 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.