/* else public void

NOMBRE: XIMENA PAZ HUAYNOCA reco=reco.izq; imprimirEntreConNivel () {

ARUQUIPA } imprimirEntreConNivel (raiz,1);
FECHA: 09/06/19 return false; System.out.println();
*/ } }
private void imprimirEntre (Nodo private void retornarAltura (Nodo
package arboles; reco) { reco,int nivel) {
if (reco != null) { if (reco != null) {
import java.util.Scanner; imprimirEntre (reco.izq); retornarAltura
System.out.print(reco.info + " (reco.izq,nivel+1);
/** "); if (nivel>altura)
* imprimirEntre (reco.der); altura=nivel;
* @author Pc } retornarAltura
*/ } (reco.der,nivel+1);
public void imprimirEntre () { }
public class Arboles { imprimirEntre (raiz); }
class Nodo System.out.println(); public int retornarAltura () {
{ } altura=0;
int info; retornarAltura (raiz,1);
Nodo izq, der; private void cantidad(Nodo reco) return altura;
} { }
Nodo raiz; if (reco!=null) { public void mayorValorl() {
int cant; cant++; if (raiz!=null) {
int altura; cantidad(reco.izq); Nodo reco=raiz;
public Arboles() { cantidad(reco.der); while (reco.der!=null)
raiz=null; } reco=reco.der;
} }
public void insertar (int info) { public int cantidad() { System.out.println(reco.info+"Mayo
if (!existe(info)) { cant=0; r valor del arbol:");
Nodo nuevo; cantidad(raiz); }
nuevo = new Nodo (); return cant; }
nuevo.info = info; } public void borrarMenor() {
nuevo.izq = null; private void if (raiz!=null) {
nuevo.der = null; cantidadNodosHoja(Nodo reco) { if (raiz.izq==null)
if (raiz == null) if (reco!=null) { raiz=raiz.der;
raiz = nuevo; if (reco.izq==null && else {
else { reco.der==null) Nodo atras=raiz;
Nodo anterior = null, reco; cant++; Nodo reco=raiz.izq;
reco = raiz; cantidadNodosHoja(reco.izq); while (reco.izq!=null) {
while (reco != null) { atras=reco;
anterior = reco; cantidadNodosHoja(reco.der); reco=reco.izq;
if (info < reco.info) } }
reco = reco.izq; } atras.izq=reco.der;
else public int cantidadNodosHoja() { }
reco = reco.der; cant=0; }
} cantidadNodosHoja(raiz); }
if (info < anterior.info) return cant; public static void main (String []
anterior.izq = nuevo; } args)
else private void {
anterior.der = nuevo; imprimirEntreConNivel (Nodo Scanner entrada = new
} reco,int nivel) { Scanner(System.in);
} if (reco != null) {
} imprimirEntreConNivel int i,j,k,l,m;
public boolean existe(int info) { (reco.izq,nivel+1); System.out.println("ingrese
Nodo reco=raiz; System.out.print(reco.info + " valores...");
while (reco!=null) { ("+nivel+") - ");
if (info==reco.info) imprimirEntreConNivel i=entrada.nextInt();
return true; (reco.der,nivel+1); j=entrada.nextInt();
else } k=entrada.nextInt();
if (info>reco.info) } l=entrada.nextInt();
reco=reco.der; m=entrada.nextInt();
 Arboles abo = new Arboles ();
abo.insertar (i);
abo.insertar (j);
abo.insertar (k);
abo.insertar (l);
abo.insertar (m);
System.out.println ("Impresion
entre orden: ");
abo.imprimirEntre ();
System.out.println
(abo.cantidad()+"Cantidad de nodos
del arbol:");
System.out.println ("Cantidad
de nodos
hoja:"+abo.cantidadNodosHoja());
System.out.println ("Impresion
en entre orden junto al nivel del
nodo.");
abo.imprimirEntreConNivel();
System.out.print ("Altura del
arbol:");

System.out.println(abo.retornarAltu
ra());
abo.mayorValorl();
abo.borrarMenor();
System.out.println("Luego de
borrar el menor...");
abo.imprimirEntre ();
}
}