private string InOrder(Nodo raiz)
{
string res = string.Empty;
if (raiz != null)
{
if (raiz.hizq != null)
{
res += InOrder(raiz.hizq);
}
res += raiz.ToString();
if (raiz.hder != null)
{
res += InOrder(raiz.hder);
}
}
return(res);
}
private string PostOrden(Nodo raiz)
{
string res = string.Empty;
if (raiz != null)
{
if (raiz.hizq != null)
{
res += PostOrden(raiz.hizq);
}
if (raiz.hder != null)
{
res += PostOrden(raiz.hder);
}
res += raiz.ToString();
_cola.enqueue(raiz);
}
return(res);
}
private string PreOrden(Nodo raiz)
{
string res = string.Empty;
if (raiz != null)
{
res += raiz.ToString();
_pila.push(raiz);
if (raiz.hizq != null)
{
res += PreOrden(raiz.hizq);
}
if (raiz.hder != null)
{
res += PreOrden(raiz.hder);
}
}
return(res);
}