Estructura de un árbol

La estructura consiste de:

• Nodos: cada elemento que contiene un árbol. Se pueden clasificar a su vez en:
  

• Nivel: cada "generación" dentro del árbol.
• Altura: número máximo de niveles de un árbol.

• Peso: número de nodos que tiene un árbol. Este factor es importante porque nos da una idea del tamaño del árbol y el tamaño en memoria que nos puede ocupar en tiempo de ejecución.

• Orden: es el número máximo de hijos que puede tener un nodo.

• Sub-árbol: es todo árbol generado a partir de una sección determinada del árbol, por lo que podemos decir que un árbol es un nodo raíz con n sub-árboles.

Índice:

1. ¿Qué es un árbol?
• Estructura
• Árboles libres y orientados
2. Propiedades
3. Tipos de recorridos de un árbol
4. Bibliografía