Conceptos y Operaciones con Árboles Binarios
Definiciones Básicas
Grado de un nodo: Cantidad de subárboles que posee. Ejemplo: El nodo A tiene grado 6.
Grado del árbol: Máximo grado entre todos los nodos. Relación: Nodos totales = Suma de grados + 1.
Nodo hoja: Nodo con grado 0 (ej: B, C, H).
Nodo padre: Nodo que continee subárboles (A es padre de B).
Nodo raíz: Único nodo sin padre (A). ...
Publicado el 7-28 23:31