Conceptos Básicos de Árbol, Altura, Nivel, Grado.

Árbol: Estructura no lineal que organiza sus elementos formando jerarquías.

• Nodo: Elemento del árbol. 

• Árbol: Se define formalmente como una estructura finita formada por un nodo al cual están conectados ninguno, uno o más árboles disjuntos (no comparten elementos). 

Definición recursiva: lo definido se encuentra dentro de la definición.

• Bosque: Conjunto de dos o más árboles. 

• Subárbol: Subconjunto de elementos de un árbol con estructura de árbol.

• Raíz: Nodo superior de un árbol. Al nodo raíz se le asocia el nivel 1. Nivel cero para el árbol vacío. • Si existe una arista (rama) dirigida del nodo n al nodo m, entonces n es el padre o ascendiente directo de m y m es un hijo o descendiente directo de n. Los hijos del mismo padre son hermanos. 

• Un nodo que no tiene hijos se llama hoja del árbol. Nodo terminal. 

• Nodo interior o rama: Tiene descendientes.

• Camino: Secuencia de nodos conectados dentro de un árbol. 

• Nodo ascendiente y descendiente: n es antecesor de m si existe un camino de n a m y en este caso, m es descendiente de n. 

• Longitud del camino: Número de nodos menos uno (r-1). (5-1) en el ej. 

 • Nivel de un nodo: La longitud del camino desde el nodo raíz al nodo considerado, más uno. 

• Altura o profundidad de un árbol: El nivel más alto del árbol (o nivel máximo de los nodos de un árbol). 

• Grado (aridad): Número de hijos de un nodo. El grado de un árbol se define como el máximo del grado de sus nodos.