Arboles n-arios

Es un arbol similar  a los arboles binarios pero con la diferencia que sus nodos pueden tener n sub nodos sin restriccion alguna

este arbol es de estructura recursiva, y los conceptos de padre, hijo hermano, nivel , altura, peso,camino etc. que son usados en arboles binarios estos pueden ser extendidos facilmente a arboles n-arios.

Concepto en arboles n-arios

• nodo: elemento arbol
• raiz: Nodo inicial arbol
• Hoja: nodo sin hijos
• rama: Camino entre raiz y hoja
• Altura: numeros de nodos en la rama mas baja
• peso: Nuemeros de nodos en el arbol

orden del arbol 4 

Orden del elemento "a":3

preorden:a,b,c,e,f,d,g,j,k,l,m,h,i

in orden :b,a,e,c,f,j,g,k,l,m,d,h,i

postorden b,e,f,c,j,k,l,m,g,h,i,d,a:

Niveles a,b,c,d,e,f,g,h,i,j,k,l,m

altura 4

peso 13