public string PostOrden(NodoABB actualRaiz)
{
if (actualRaiz != null)
{
PostOrden(actualRaiz.hijoIzq);
PostOrden(actualRaiz.hijoDer);
Console.Write("{0}, ", actualRaiz.informacion);
retornoPost += actualRaiz.informacion + ", ";
}
return(retornoPost + "\n");
}
public void insertarArbol(string informacion)
{
NodoABB nuevoNodo = new NodoABB();
nuevoNodo.informacion = informacion;
nuevoNodo.hijoDer = raiz;
nuevoNodo.hijoIzq = raiz;
if (raiz == null)
{
raiz = nuevoNodo;
}
else
{
insertarArbol(raiz, informacion);
}
}
private static void insertarArbol(NodoABB actualRaiz, string informacion)
{
if (String.Compare(informacion, actualRaiz.informacion) == -1)
{
if (actualRaiz.hijoIzq == null)
{
NodoABB nuevoNodo = new NodoABB();
nuevoNodo.informacion = informacion;
actualRaiz.hijoIzq = nuevoNodo;
}
else
{
insertarArbol(actualRaiz.hijoIzq, informacion);
}
}
else if (String.Compare(informacion, actualRaiz.informacion) == 1)
{
//Lado derecho
if (actualRaiz.hijoDer == null)
{
NodoABB nuevoNodo = new NodoABB();
nuevoNodo.informacion = informacion;
actualRaiz.hijoDer = nuevoNodo;
}
else
{
insertarArbol(actualRaiz.hijoDer, informacion);
}
}
else
{
Console.WriteLine("El Dato ya existe no se podra insertar el valor");
Console.ReadLine();
}
}
public void inicializarArbol()
{
raiz = null;
}