//Función para dibujar árbol binario
public void DibujarArbol(Graphics grafo, Font fuente, Brush Relleno, Brush RellenoFuente, Pen Lapiz, Brush encuentro)
{
int x = 400;
// Posiciones de la raíz del árbol
int y = 75;
if (Raiz == null)
{
return;
}
Raiz.PosicionNodo(ref x, y);
//Posición de cada nodo
Raiz.DibujarRamas(grafo, Lapiz); //Dibuja los Enlaces entre nodos
//Dibuja todos los Nodos
Raiz.DibujarNodo(grafo, fuente, Relleno, RellenoFuente, Lapiz, encuentro);
}
//Función posición nodo (donde se ha creado dibujo del nodo)
public void PosicionNodo(ref int xmin, int ymin)
{
int aux1, aux2;
CoordenadaY = (int)(ymin + Radio / 2);
//obtiene la posición del sub-árbol izquierdo
if (Izquierdo != null)
{
Izquierdo.PosicionNodo(ref xmin, ymin + Radio + DistanciaV);
}
if ((Izquierdo != null) && (Derecho != null))
{
xmin += DistanciaH;
}
//si existe nodo derecho y el nodoizquierdo deja un espacio entre ellos
if (Derecho != null)
{
Derecho.PosicionNodo(ref xmin, ymin + Radio + DistanciaV);
}
if (Izquierdo != null && Derecho != null)
{
CoordenadaX = (int)((Izquierdo.CoordenadaX + Derecho.CoordenadaX) / 2);
}
else
if (Izquierdo != null)
{
aux1 = Izquierdo.CoordenadaX; Izquierdo.CoordenadaX = CoordenadaX - 80; CoordenadaX = aux1;
}
else
if (Derecho != null)
{
aux2 = Derecho.CoordenadaX;
//no hay nodo izquierdo, centrar en nodo derecho
Derecho.CoordenadaX = CoordenadaX + 80;
CoordenadaX = aux2;
}
else
{
CoordenadaX = (int)(xmin + Radio / 2);
xmin += Radio;
}
}
