public void PreOrder(IABBTDA a)
{
if (!a.ArbolVacio())
{
PreOrder(a.HijoIzq());
PreOrder(a.HijoDer());
}
}
private void PreOrder(IABBTDA a, bool hijoIzq)
{
if (!a.ArbolVacio())
{
Dibujar(a, hijoIzq);
PreOrder(a.HijoIzq(), true);
PreOrder(a.HijoDer(), false);
}
}
private int menor(IABBTDA a)
{
if (a.HijoIzq().ArbolVacio())
{
return(a.Raiz());
}
else
{
return(menor(a.HijoIzq()));
}
}
private int mayor(IABBTDA a)
{
if (a.HijoDer().ArbolVacio())
{
return(a.Raiz());
}
else
{
return(mayor(a.HijoDer()));
}
}
private int CalcularProfundidad(IABBTDA t, int x)
{
if (t.ArbolVacio())
{
return(0);
}
else if (t.Raiz() == x)
{
return(0);
}
else if (t.Raiz() > x)
{
return(1 + CalcularProfundidad(t.HijoIzq(), x));
}
else
{
return(1 + CalcularProfundidad(t.HijoDer(), x));
}
}
private void Dibujar(IABBTDA a, bool hijoIzq)
{
a.ObtenerRaiz().Render();
}
