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