Arboles
¿Qué es un Árbol?
Nodo Raíz
A
B C
D E F G
K
H
Más terminología
Nodo Padre: Se le llama así al nodo predecesor de un elemento.
Nodo Hijo: Es el nodo sucesor de un elemento.
Hermanos: Nodos que tienen el mismo nodo padre.
A
Nodo Padre
B C
B C
D E F G
D, H, F y K son Nodos Hojas
K
H
Más terminología
B C
D E F G
Subárbol derecho de C
K
H
Subárbol izquierdo de C
Altura y Niveles
A
Altura Nivel 0
del árbol C
B
=4 Nivel 1
D E F G
Nivel 2
K
H
Nivel 3