Árvore

public class No {

	private int label;
	private No filhoEsquerdo;
	private No filhoDireito;

/* Cria uma nova célula para ser inserida na árvore. */
	    Celula novaCelula = new Celula(chave);
	    Celula atual = raiz;
	    while(atual != null) { //se a árvore não estiver vazia
  /* Caso a chave seja menor do que a chave da célula atual. */
	      if (chave < atual.getChave()) {
/* Caso a célula atual não tenha filho esquerdo, a novaCelula é inserida à esquerda da célula atual e o método pára. */
	        if(atual.getCelulaEsquerda() == null)  {
	          atual.setCelulaEsquerda(novaCelula);
	          return;
	        }
	        atual = atual.getCelulaEsquerda();
	      }
	      /* Caso a chave seja maior do que a chave da célula atual. */
	      else if(chave > atual.getChave()) {
	        /* Caso a célula atual não tenha filho direito, a novaCelula é inserida à direita da célula atual e o método pára. */
	        if(atual.getCelulaDireita() == null) {
	          atual.setCelulaDireita(novaCelula);
	          return;
	        }
	        atual = atual.getCelulaDireita();
	      }
/* Caso a chave já esteja contida na árvore, imprime uma mensagem na tela e o método pára. */
	      else {
	        System.out.println("Chave já armazenada na árvore.");
	        return;
	      }
	    }
	    if(raiz == null)
	      raiz = novaCelula;

public int getChave() { return chave; }

  public Celula getCelulaEsquerda() { return celulaEsquerda; }

  public void setCelulaEsquerda(Celula esquerda) { celulaEsquerda = esquerda; }

  public Celula getCelulaDireita() { return celulaDireita; }