Un árbol n-ario es una estructura re cursiva, en la
cual cada elemento tiene un número cualquiera de árboles n-arios asociados.
Estos árboles corresponden a la generalización de un árbol binario. La
diferencia radia en que esta estructura puede manejar múltiples sub árboles
asociados a cada elemento, y no solamente 2, como en el caso de los árboles
binarios.
Construcción Arboles N-Arios
Añadir nodos a un Árbol:
·
como Hijo más a la Izquierda.
·
como Hermano Derecho.
Utilizar directamente en la
definición recursiva de Árbol n-ario:
·
Entradas: A1,…,An Nodo Raiz
·
Salida: El nuevo Árbol n-ario
No hay comentarios:
Publicar un comentario