public void inser(NodoABB raiz, NodoABB nuevo)
{
if (nuevo.id > raiz.id)
{
if (raiz.der == null)
{
raiz.der = nuevo;
}
else
{
inser(raiz.der, nuevo);
}
}
else if (nuevo.id < raiz.id)
{
if (raiz.izq == null)
{
raiz.izq = nuevo;
}
else
{
inser(raiz.izq, nuevo);
}
}
}
public string postOrden(NodoABB nodo)
{
if (nodo != null)
{
return(postOrden(nodo.izq) + "" + postOrden(nodo.der) + "," + nodo.id.ToString());
}
else
{
return("");
}
}
public string inOrden(NodoABB nodo)
{
if (nodo != null)
{
return(inOrden(nodo.izq) + "," + nodo.id.ToString() + inOrden(nodo.der));
}
else
{
return("");
}
}
public void insertar(int id)
{
NodoABB nuevo = new NodoABB(id);
if (raiz == null)
{
raiz = nuevo;
}
else
{
inser(raiz, nuevo);
}
}
public ABB()
{
raiz = null;
}
public NodoABB(int id)
{
this.id = id;
izq = null;
der = null;
}
