Árboles

¿Qué es un árbol?

Es una estructura jerárquica aplicada sobre una colección de elementos llamados nodos.

Uno de los cuales es llamado raíz. Los demás nodos son M conjuntos disjuntos (m >=0) cada uno de los cuales es un árbol en si los cuales reciben el nombre de sub-árboles de la raíz.

Además se crea una relación de parentesco entre los nodos de forma que hay términos como: Padre,
hijo, hermano, antecesor, sucesor, ancestro, etc.

• Para definir un árbol se necesita recursión.
• Se utilizan para representar formulas matemáticas, organizar información, árboles genealógicos,
enumeración de capítulos y secciones de un libro, etc.
• No-lineal porque a cada elemento (nodo) le pueden seguir varios elementos (nodos).