public void insertar(int dato) { nodoA nuevo; nuevo = new nodoA(dato); if (RAIZ == null) { RAIZ = nuevo; } else { nodoA anterior = null, reco; reco = RAIZ; while (reco != null) { anterior = reco; if (dato < reco.dato) { reco = reco.IZQ; } else { reco = reco.DER; } } if (dato < anterior.dato) { anterior.IZQ = nuevo; } else { anterior.DER = nuevo; } } }
private void contarNodos(nodoA narbol) { if (narbol != null) { nn++; contarNodos(narbol.DER); contarNodos(narbol.IZQ); } }
private void imprimirPre(nodoA reco) { if (reco != null) { MessageBox.Show(reco.dato + " "); imprimirPre(reco.IZQ); imprimirPre(reco.DER); } }
private void sumaDatosArbol(nodoA narbol) { if (narbol != null) { nn = nn + narbol.dato; sumaDatosArbol(narbol.DER); sumaDatosArbol(narbol.IZQ); } }
private void retornarAltura(nodoA nArbol, int nivel) { if (nArbol != null) { retornarAltura(nArbol.IZQ, nivel + 1); if (nivel > altura) { altura = nivel; } retornarAltura(nArbol.DER, nivel + 1); } }
private string imprimirInOr(nodoA reco) { string cad = ""; if (reco != null) { imprimirInOr(reco.IZQ); MessageBox.Show(reco.dato + " "); // cad = cad + reco.dato + " "; imprimirInOr(reco.DER); } return(cad); }
public ArbolBinario() { RAIZ = null; }