//Encuentra la pocision en donde crearse el nodo
public void PocisionNodo(ref int xmin, int ymin)
{
int aux1, aux2;
CoordenadaY = (int)(ymin + Radio / 2);
//Obtiene la posicion del Sub-Arbol izquierdo
if (NodoIzquierdo != null)
{
NodoIzquierdo.PocisionNodo(ref xmin, ymin + Radio + DistanciaV);
}
if ((NodoIzquierdo != null) && (NodoDerecho != null))
{
xmin += DistanciaH;
}
//Si existe el nodo derecho e izquierdo deja un espacio entre ellos
if (NodoDerecho != null)
{
NodoDerecho.PocisionNodo(ref xmin, ymin + Radio + DistanciaV);
}
//Posicion de nodos derecho e izquiedo
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 izquierdo centrar al nodo derecho
NodoDerecho.CoordenadaX = CoordenadaX + 40;
CoordenadaX = aux2;
}
else
{
//Nodo hoja
CoordenadaX = (int)(xmin + Radio / 2);
xmin += Radio;
}
}
//Dibujar el arbol
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.PocisionNodo(ref x, y);
//Dibuyja los enlaces entre los nodos
Raiz.DubujarRamas(grafo, Lapiz);
//Dibujar todos los nodos
Raiz.DibujarNodo(grafo, fuente, Relleno, RellenoFuente, Lapiz, dato, encuentro);
}
