Terminología Utilizada en Árboles

·         Raíz: El nodo superior de un árbol.

·         Hijo: Un nodo conectado directamente con otro cuando se aleja de la raíz.

·         Padre: La noción inversa de hijo.

·         Hermanos: Un conjunto de nodos con el mismo padre.

·         Descendiente: Un nodo accesible por descenso repetido de padre a hijo.

·         Ancestro: Un nodo accesible por ascenso repetido de hijo a padre.

·         Hoja (llamado menos comúnmente nodo externo): Un nodo sin hijos.

·         Nodo interno: Un nodo con al menos un hijo.

·         Grado: Número de subárboles de un nodo.

·         Brazo: La conexión entre un nodo y otro.

·         Camino: Una secuencia de nodos y brazos conectadoson un nodo descendiente.

•        Peso: Es el número de nodos que tiene un Árbol. Este factor es importante por que da una idea del tamaño del árbol y el tamaño en memoria que puede ocupar en tiempo de ejecución(Complejidad Espacial en análisis de algoritmos.)
• 
  
• 

·         Niel: El nivel de un nodo se define por 1 + (el número de conexiones entre el nodo y la raíz).

·         Altura de un nodo: La altura de un nodo es el número de aristas en el camino más largo entre ese nodo y una hoja.

·         Altura de un árbol: La altura de un árbol es la altura de su nodo raíz.

·         Profundidad: La profundidad de un nodo es el número de aristas desde la raíz del árbol hasta un nodo.

·         Bosque: Un bosque es un conjunto de árboles n ≥ 0 disjuntos.