Educacion En Valores
Enviado por • 25 de Abril de 2013 • 264 Palabras (2 Páginas) • 269 Visitas
package abb;
import javax.swing.*;
public class Main {
public static class arbol{
float dato;
arbol ld;
arbol li;
}
public static void rpreorden(arbol aux){
if (aux!=null){
JOptionPane.showMessageDialog(null,"Datos: "+aux.dato);
rpreorden(aux.li);
rpreorden(aux.ld);
}
}
public static void rinorden(arbol aux){
if (aux!=null){
rinorden(aux.li);
JOptionPane.showMessageDialog(null,"Raiz: "+aux.dato);
rinorden(aux.ld);
}}
public static void rpostorden(arbol aux){
if (aux!=null){
rpostorden(aux.li);
rpostorden(aux.ld);
JOptionPane.showMessageDialog(null,"Raiz: "+aux.dato);
}
}
public static int Alt (arbol aux){
int Altder= (aux.ld==null? 1:1 + Alt (aux.ld));
int Altizq= (aux.li==null? 1:1 + Alt (aux.li));
return Math.max(Altder,Altizq);
}
public static void main(String[] args) {
arbol raiz=null,aux=null,aux1=null;
int op=0,sw=0,con=0;
float dato;
while(op!=5){
op=Integer.parseInt(JOptionPane.showInputDialog("Seleccionar la Opcionn"+"1- Insertar los Nodos en el Árboln"+
"2- Mostrarn"+"3- N° de Nodosn"+"4-altura del arboln"+"5- Salirn"));
switch(op){
case 1:
dato=Float.parseFloat(JOptionPane.showInputDialog("Inserte el dato"));
sw=1;
if(raiz == null)
{
raiz=new arbol();
raiz.ld=null;
raiz.li=null;
raiz.dato=dato;
con+=1;
}else
...