public string postOrdenNotacion() { Nodo arbolCreado = Inicio; int aux = 0, nu1, nu2; string res = "", operat, operat2; while (arbolCreado != null) { if (Char.IsNumber(Convert.ToChar(arbolCreado.resultado)) == true) { num = new Nodo(arbolCreado.resultado); apilar(num); } else { operat = arbolCreado.ToString(); nu1 = Convert.ToInt32(retirar()); nu2 = Convert.ToInt32(retirar()); switch (operat) { case "/": aux = nu2 / nu1; break; case "*": aux = nu2 * nu1; break; case "-": aux = nu2 - nu1; break; case "+": aux = nu2 + nu1; break; } operat2 = Convert.ToString(aux); num = new Nodo(operat2); apilar(num); } arbolCreado = arbolCreado.siguiente; if (arbolCreado == null) { res = Convert.ToString(retirar()); } } inicioPila = null; finalPila = null; Inicio = null; return(res); }
public string imprimir() { string Lista = ""; Nodo datoc = inicioPila; while (datoc != null) { Lista += datoc.ToString(); datoc = datoc.siguiente; } return(Lista); }
private string postOrder(Nodo t) { string lista = ""; if (t.Izquierda != null) { lista += postOrder(t.Izquierda); } if (t.Derecha != null) { lista += postOrder(t.Derecha); } lista += t.ToString(); return(lista); }
private string PreOrder(Nodo t) { string listas = ""; listas += t.ToString(); if (t.Izquierda != null) { listas += PreOrder(t.Izquierda); } if (t.Derecha != null) { listas += PreOrder(t.Derecha); } return(listas); }
private string preOrder(Nodo r) { string res = ""; //R res += r.ToString(); //I if (r.hiz != null) { res += preOrder(r.hiz); } //D if (r.hid != null) { res += preOrder(r.hid); } return(res); }