// Recorrido de un árbol binario en postorden public static string postorden(Nodo r) { if (r != null) { return(postorden(r.subarbolIzdo()) + postorden(r.subarbolDcho()) + r.visitar()); } return(""); }
//Devuelve el número de nodos que tiene el árbol public static int numNodos(Nodo raiz) { if (raiz == null) { return(0); } else { return(1 + numNodos(raiz.subarbolIzdo()) + numNodos(raiz.subarbolDcho())); } }
protected Nodo buscar(Nodo raizSub, Comparador buscado) { if (raizSub == null) { return(null); } else if (buscado.nombreIgualDep(raizSub.valorNodo())) { return(raizSub); } else if (buscado.nombreDiferentDep(raizSub.valorNodo())) { return(buscar(raizSub.subarbolIzdo(), buscado)); } else { return(buscar(raizSub.subarbolDcho(), buscado)); } }
protected Nodo buscar(Nodo raizSub, Comparador buscado) { if (raizSub == null) { return(null); } else if (buscado.departamentoIgual(raizSub.valorNodo())) { return(raizSub); } else if (buscado.departamentoMenor(raizSub.valorNodo())) { return(buscar(raizSub.subarbolIzdo(), buscado)); } else { return(buscar(raizSub.subarbolDcho(), buscado)); } }