Programacion java
Enviado por santaf • 25 de Abril de 2013 • 264 Palabras (2 Páginas) • 444 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 Opcion\n"+"1- Insertar los Nodos en el Árbol\n"+
"2- Mostrar\n"+"3- N° de Nodos\n"+"4-altura del arbol\n"+"5- Salir\n"));
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
...