//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); }