Anthony Castillo Moreno N03-3

Termino Resultado
Nodos 2, 7, 5, 2, 6, 9, 5, 11, 4
Se le llama Nodo a cada elemento que
contiene un Árbol.
Raíz 2
El nodo superior de un árbol.

Padre 7, 5, 6, 9
La noción inversa de hijo.
Hijos 7, 5, 2, 6, 5, 11, 9, 4
Un nodo conectado directamente con otro
cuando se aleja de la raíz.
Grado 2
Número de subárboles de un nodo.

Nodo Terminal u hoja 5, 11, 4

Un nodo sin hijos.
Hermanos (7, 5)( 2, 6)( 5, 11)
Un conjunto de nodos con el mismo padre.
Nivel Nivel 3
El nivel de un nodo se define por 1 + (el
número de brazos entre el nodo y la raíz).
Profundidad o altura 4 altura
La profundidad de un nodo es el número de
brazos desde la raíz del árbol hasta un nodo.
Peso de un árbol 9
El peso de un árbol es el peso de la raíz. La
profundidad de un nodo es la longitud del
camino único de la raíz al nodo. La
profundidad de un árbol es la profundidad
de la hoja más profunda.
Nodo interior 7, 6, 5, 9
Es un nodo que no es hoja
Anthony Castillo Moreno N03-3

Grado de árbol 2
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

Termino Resultado
Nodos A, B, C, D, E, F, G, H, I, J, K

Se le llama Nodo a cada elemento que

contiene un Árbol.

Raíz A

El nodo superior de un árbol.

Padre B, C, D, G

La noción inversa de hijo.

Hijos B, C, D, E, F, G, H, I, J, K

Un nodo conectado directamente con otro

cuando se aleja de la raíz.
Grado 3

Número de subárboles de un nodo.

Nodo Terminal u hoja E, F, J, K, H, I

Un nodo sin hijos.

Hermanos (B, C, D)( E, F)( J, K)( H, I)

Un conjunto de nodos con el mismo padre.

Nivel Nivel 3

El nivel de un nodo se define por 1 + (el

número de brazos entre el nodo y la raíz).
Profundidad o altura 4 altura
Anthony Castillo Moreno N03-3

La profundidad de un nodo es el número de

brazos desde la raíz del árbol hasta un nodo.
Peso de un árbol 11

El peso de un árbol es el peso de la raíz. La

profundidad de un nodo es la longitud del
camino único de la raíz al nodo. La
profundidad de un árbol es la profundidad
de la hoja más profunda.

Nodo interior B, C, D, G
Es un nodo que no es hoja

Grado de árbol 3

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