Arboles binarios

un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero omas nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b, si existe un enlace desde a hasta b (en ese caso, también decimos que bes hijo de a). Sólo puede haber un único nodo sinpadres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
El árbol También se define como una estructura de datos no lineal. Esta estructura se usa principalmente para representardatos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos. Entre otros tenemos un tipo especial de de árbol que es, llamado árbolbinario, que puede ser implementado fácilmente en la computadora



Propiedades de los arboles
{++ Cambiar ++]
Arboles
Son un tipo especial de grafo.
G es un grafo, no digrafo sin bucles. G es unarbol si es conexo y no tiene ciclos.
Arboles degenerados: Arbol con un solo vertice y sin lados.
Arbol maximal: T es un arbol maximal de un grafo G conexo, si es un arbol y contiene todos losvertices de G.
Teorema 1: Si a y b son dos vertices distintos de un arbol, entonces existe un unico camino elemental que conecta dichos vertices.
Teorema 2: T es un arbol cualquiera, entonces |v|=|E|+1.Teorema 3: T es un arbol con |v|”2, se verifica que tiene almenos dos vertices terminales.




ARBOL
Los árboles se pueden definir como un tipo restringido de grafo.
Un grafo se define de lasiguente manera: Un grafoconsiste de un número de nodos (puntos o vértices) y un grupode arcos que unen parejas de nodos. A todos los pares de nodos unidos porun arco se les llama nodos adyacentes.Los arcos pueden t ener una direccióndeterminada, generando así un grafo dirigido, el cual de lo contrariosería no-dirigido. (También existen los grafos mixtos).
Por convención a los nodos de un...