Arvore binaria

ArvoreBinaria.java

package RaulJoaquim;

import javax.swing.JOptionPane;

public class ArvoreBinaria {

	private static class ARVORE {
		public String animal;
		public ARVORE dir, esq;
	}

	public static ARVORE inserirDir(ARVORE aux, String animal) {
		if (aux == null) {
			aux = new ARVORE();
			aux.animal = animal;
			 aux.esq = null;
			aux.dir = null;

		} else {
			aux.dir = inserirDir(aux.dir, animal);
		}
		return aux;
	}

	public static ARVORE inserirEsq(ARVORE aux, String animal) {
		if (aux == null) {
			aux = new ARVORE();
			aux.animal = animal;
			aux.esq = null;
			 aux.dir = null;

		} else {
			aux.esq = inserirEsq(aux.esq, animal);
		}
		return aux;
	}

	public static void imprimir(ARVORE aux) {
		if (aux != null) {
//			JOptionPane.showConfirmDialog(null, "O animal que voce pensou "
//					+ aux.animal);
			System.out.print(aux.animal + ", ");
			imprimir(aux.esq);
			
			imprimir(aux.dir);
		}
	}

	public static void main(String[] args) {
		ARVORE a = null;

		a = inserirEsq(a, "Tubarao");
		a = inserirEsq(a, "Tem Escamas");
		a = inserirEsq(a, "é um reptil");
		a = inserirEsq(a, "sapo");
		a = inserirEsq(a, "Jacare");
		
		a = inserirDir(a, "Macaco");
		a = inserirDir(a, "é carnivoro");
		a = inserirDir(a, "Onca");

	

		a = inserirEsq(a, "é carnivoro");
		a = inserirEsq(a, "piranha");
		System.out.print("A : ");
		imprimir(a.esq);
		System.out.println();

		System.out.print("B : ");
		imprimir(a.dir);
		System.out.println();
	}
}