//Clase ArbolNario

import java.util.ArrayList;
public class ArbolNario
{
public Nodo raiz;
Nodo nodoActual;
private int contPostOrden=0;
private int contPreOrden=0;
private ArrayList indexNodos= new ArrayList();
public ArbolNario()
{
raiz=null;
}
public void insertarHijo(String padre, String info)
{
Nodo aux=new Nodo(info);
if(raiz==null)
{
raiz=aux;
this.preorden();
this.postorden();
//System.out.println("Raiz insertada " + info);
}
else if(padre.equals(""))
{
System.out.println("Padre vacio");
}
else
{
this.insertarHijo(raiz, padre, info);
this.preorden();
this.postorden();
}
}
private void insertarHijo(Nodo nodoActual,String padre, String theInfo)
{
if(nodoActual.getInfo().equals(padre))
{
nodoActual.nodosHijos.add(new Nodo(theInfo));
System.out.println("Nodo insertado= " + theInfo);
}
else
for(int i=0; i< nodoActual.nodosHijos.size();i++)
this.insertarHijo((Nodo)nodoActual.nodosHijos.get(i), padre, theInfo);
}
public void preorden()
{
contPreOrden=0;
this.preorden(raiz);
}

private void preorden(Nodo nodoActual)

{
Nodo aux=null;
contPreOrden++;
nodoActual.setPreorden(contPreOrden);
this.agregarEnIndex(nodoActual,true,false);
//System.out.println("Preorden de " + nodoActual.getInfo() + "= " + nodoActual.g
etPreorden());
for(int i=0; i< nodoActual.nodosHijos.size();i++)
{
aux=(Nodo)nodoActual.nodosHijos.get(i);
this.preorden(aux);
}
}
public void postorden()
{
contPostOrden=0;
this.postorden(raiz);
}
private void postorden(Nodo nodoActual)
{
Nodo aux=null;
for(int i=0; i< nodoActual.nodosHijos.size();i++)
{
aux=(Nodo)nodoActual.nodosHijos.get(i);
this.postorden(aux);
}
contPostOrden++;
nodoActual.setPostOrden(contPostOrden);
this.agregarEnIndex(nodoActual,false,true);
//System.out.println("Postorden de " + nodoActual.getInfo() + "= " + nodoActual.
getPostOrden());
}
private void agregarEnIndex(Nodo nodoActual, boolean esPreOrden, boolean esPostO
rden)
{
Index indexTemp;
boolean exist=false;
for(int i=0; i< indexNodos.size();i++)
{
indexTemp=(Index)indexNodos.get(i);
if(indexTemp.getInfoNodo().equals(nodoActual.getInfo()))
{
exist=true;
if(esPreOrden)
indexTemp.setIndexPreorden(nodoActual.getPreorden());
if(esPostOrden)
indexTemp.setIndexPostOrden(nodoActual.getPostOrden());
}
}
if(!exist)
{
indexNodos.add(new Index(nodoActual.getPreorden(),nodoActual.getPostOrden(),nodo
Actual.getInfo()));
}

}
public void imprimirIndexCompleto()
{
Index index=null;
System.out.println("num index " + indexNodos.size());
for(int i=0; i< indexNodos.size();i++)
{
index=(Index) indexNodos.get(i);
System.out.println("Nodo " + index.getInfoNodo()+ " Preorden {" + index.getIndex
Preorden() + "} PostOrden {" + index.getIndexPostOrden() + "}" );
}
}
public void getIndex(String nodoInfo)
{
Index index;
boolean exist=false;
for(int i=0; i< indexNodos.size();i++)
{
index=(Index)indexNodos.get(i);
if(index.getInfoNodo().equals(nodoInfo))
{
System.out.println("Nodo " + index.getInfoNodo()+ " Preorden {" + index.getIndex
Preorden() + "} PostOrden {" + index.getIndexPostOrden() + "}" );
exist=true;
}
}
if(!exist)
{
System.out.println("No se ha encontrado el nodo buscado");
}
}
public void imprimirArbol(ArbolNario arbol)
{
this.imprimirNodo(arbol.raiz);
}
private void imprimirNodo(Nodo nodoActual)
{
Nodo aux=null;
//System.out.println("Nodo Papa: " + nodoActual.getInfo());
for(int i=0; i< nodoActual.nodosHijos.size();i++)
{
aux=(Nodo)nodoActual.nodosHijos.get(i);
System.out.println("Nodo Papa: " + nodoActual.getInfo()+ " -- Nodo hijo: " + aux
.getInfo());
this.imprimirNodo(aux);
}
}
}
//Clase Index
package ARBOL;
public class Index
{
private int indexPreorden=-1;

private int indexPostOrden=-1;

private String infoNodo="";
public Index(int preOrden, int postOrden, String infoNodo)
{
this.setIndexPreorden(preOrden);
this.setIndexPostOrden(postOrden);
this.setInfoNodo(infoNodo);
}
public int getIndexPostOrden() throws Exception
{
return indexPostOrden;
}
public void setIndexPostOrden(int indexPostOrden)
{
this.indexPostOrden = indexPostOrden;
}
public int getIndexPreorden() {
return indexPreorden;
}
public void setIndexPreorden(int indexPreorden) {
this.indexPreorden = indexPreorden;
}
public String getInfoNodo() {
return infoNodo;
}
public void setInfoNodo(String infoNodo) {
this.infoNodo = infoNodo;
}

}
//Clase Nodo
package ARBOL;
import java.util.ArrayList;
public class Nodo
{
public ArrayList nodosHijos= new ArrayList();
private String info="";
private int preorden=0;
private int postOrden=0;
public Nodo(String theInfo)
{
this.setInfo(theInfo);
}
public String getInfo()
{
return this.info;

}
public void setInfo(String theInfo)
{
this.info=theInfo;
}
public int getPostOrden() {
return postOrden;
}
public void setPostOrden(int postOrden) {
this.postOrden = postOrden;
}
public int getPreorden() {
return preorden;
}
public void setPreorden(int preorden) {
this.preorden = preorden;
}
}