//Encuentra la posicion donde debe crearse el 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 (NodoIzquierdo != null)
{
NodoIzquierdo.PosicionNodo(ref xmin, ymin + Radio + DistanciaV);
}
if ((NodoIzquierdo != null) && (NodoDerecho != null))
{
xmin += DistanciaH;
}
//5i existe el nodo derecho e izquierdo deja un espacio entre ellos.
if (NodoDerecho != null)
{
NodoDerecho.PosicionNodo(ref xmin, ymin + Radio + DistanciaV);
}
//Posicion de nodos derecho e izquierdo
if (NodoIzquierdo != null)
{
if (NodoDerecho != null)
{
//Centro entre los nodos
CoordenadaX = (int)((NodoIzquierdo.CoordenadaX + NodoDerecho.CoordenadaX) / 2);
}
else
{
//No hay nodo derecho. Centrar al nodo izquierdo.
aux1 = NodoIzquierdo.CoordenadaX;
NodoIzquierdo.CoordenadaX = CoordenadaX - 40;
CoordenadaX = aux1;
}
}
else if (NodoDerecho != null)
{
aux2 = NodoDerecho.CoordenadaX;
//No hay nodo izq, centrar al nodo derecho.
NodoDerecho.CoordenadaX = CoordenadaX + 40;
CoordenadaX = aux2;
}
else
{
//Nodo de hoja
CoordenadaX = (int)(xmin + Radio / 2);
xmin += Radio;
}
}
public void DibujarArbol(Graphics grafo, Font fuente, Brush Relleno, Brush RellenoFuente, Pen Lapiz, int dato, Brush encuentro)
{
int x = 100;
int y = 75;
if (Raiz == null)
{
return;
}
//Posicion de todos los nodos
Raiz.PosicionNodo(ref x, y);
//Dibuja los enlaces entre nodos
Raiz.DibujarRamas(grafo, Lapiz);
//Dibuja todos los nodos
Raiz.DibujarNodo(grafo, fuente, Relleno, RellenoFuente, Lapiz, dato, encuentro);
}