arboles

Árboles
Un arbol es una estructura de datos no lineal de dos dimensiones, con propiedades
especiales, y homogénea en el que cada elemento puede tener varios elementos posteriores
y solamente unelemento anterior.
Un árbol es una estructura de datos dinámica ( las estructuras del árbol pueden cambiar
durante la ejecución del programa ) no lineal ( puesto que a cada elemento del árbol puedeseguirle varios elementos ) y homogénea en el que cada elemento puede tener varios
elementos posteriores y solamente un elemento anterior. Es una estructura jerárquica
aplicada sobre una colección deelementos u objetos llamados nodos, de los cuales uno es
conocido como raíz , además se crea una relación de parentesco entre los nodos dando lugar
a términos como padre, hijo, hermano, antecesor,sucesor, ancestro, etc.
Un árbol es una estructura que está compuesta por un dato y varios árboles. Dado un nodo
cualquiera de la estructura, podemos considerarlo como una estructura independiente,es
decir un nodo cualquiera puede ser considerado como la raíz de una árbol completo.

En relación con otros nodos:






Nodo Padre: Nodo que contiene un puntero al nodo actual. En unárbol un nodo
solo puede tener un nodo padre.. X es padre de Y sí y solo sí el nodo X apunta a Y,
tambien se dice que X es antecesor de Y. En la figura B es padre de E y F.
Nodo Hijo: Cualquiera delos nodos apuntados por uno de los nodos del aŕbol. Un
nodo puede tener varios hijos.. X es hijo de Y, sí y solo sí el nodo X es apuntado
por Y. Tambien se dice que X es descenciente directo de Y. Enla figura : E es hijo
de B.
Hermano: Dos nodos serán hermanos si son descencientes directos de un mismo
nodo. En la figura Ey F son hermanos.

En cuanto a la posición dentro del árbol:















Nodo Raíz: Es el único nodo del árbol que no tiene padre. Este es el nodo que
usaremos para referirnos al árbol. En la figura A es el nodo raíz.
Nodo Hoja: Nodo...