Los componentes de un árbol son:
- RAÍZ: Todos los árboles que no están vacíos tienen un único nodo raíz. Todos los demás elementos o nodos derivan o descienden de él. El nodo Raíz no tiene Padre es decir no es hijo de ningún elemento.
- PADRE: X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.
- HIJO: X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X es descendiente directo de Y.
- HERMANO: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.
- HOJA: Se le llama hoja o Terminal a aquellos nodos que no tienen ramificaciones (hijos).
- NODO: Son los Vértices o elementos del Árbol.
- NODO INTERIOR: Es un nodo que no es raíz ni Terminal.
- GRADO: Es el número de descendientes directos de un determinado nodo.
- GRADO DEL ÁRBOL: Es el máximo grado de todos los nodos del árbol.
- NIVEL: Es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Por definición la raíz tiene nivel 1.
- ALTURA: Es el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1.
- PESO: Es el número de nodos terminales del árbol
- LONGITUD DE CAMINO: Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X. Por definición la raíz tiene longitud de camino 1, y sus descendientes directos longitud de camino 2 y así sucesivamente.
Este comentario ha sido eliminado por el autor.
ResponderBorrar