Aqui está minha classe No.
package arvore;
public class No {
private No esquerda;
private No direita;
private int valor;
public No(int valor) {
this.valor = valor;
}
public No getEsquerda() {
return esquerda;
}
public void setEsquerda(No esquerda) {
this.esquerda = esquerda;
}
public No getDireita() {
return direita;
}
public void setDireita(No direita) {
this.direita = direita;
}
public int getValor() {
return valor;
}
public void setValor(int valor) {
this.valor = valor;
}
}
Aqui está minha classe árvore.
package arvore;
public class ArvoreBinaria {:
private Nopackage raiz;arvore;
public ArvoreBinaria(int valor) {
adicionar(raiz, valor);
}
publicclass No getRaiz() {
return raiz;
}
public voidprivate setRaiz(No raiz) {esquerda;
this.raizprivate =No raiz;
}
direita;
public voidprivate adicionar(int valor) {
adicionar(raiz, valor);
}valor;
public void adicionar(No no, (int valor) {
if (this.raiz == null) {
raiz = new No(valor);
= return;valor;
}
if (valor < no.getValor()) {
public ifNo (no.getEsquerda() != null) {
adicionar(no.getEsquerda(),return valor);esquerda;
} else {
public void no.setEsquerda(new No(valor));
}
} else if (valor >= no.getValor()esquerda) {
if (nothis.getDireita()esquerda != null) {
adicionar(no.getDireita(), valor);
} else {
no.setDireita(new No(valor));
}
}
}
public void preOrdem() {
preOrdem(this.raiz);esquerda;
}
public void preOrdem(No no) {
if (no != null) {
System.out.println(no.getValor());
preOrdem(no.getEsquerda());
preOrdem(no.getDireita());
}
}
public void posOrdem() {
posOrdem(this.raiz);return direita;
}
public void posOrdemsetDireita(No no) {
if (no != null) {
posOrdem(no.getEsquerda());
posOrdem(no.getDireita());
System.out.println(no.getValor());
}
}
public void emOrdem(direita) {
emOrdem(this.raiz);
}
public void emOrdem(No no) {
if (nodireita != null) {
emOrdem(no.getEsquerda());
System.out.println(no.getValor());
emOrdem(no.getDireita());
}direita;
}
public void remover(int valorgetValor() {
remover(this.raiz,return valor);valor;
}
public void removersetValor(No no, int valor) {
if (no != null) {
boolean flag = false;
if (valor == no.getValor() && no.getEsquerda() == null && no.getDireita() == null) {
no = null;
flag = true;
}
if (!flag) {
remover(no.getEsquerda(), valor);
remover(nothis.getDireita(), valor);
}
if (flag == false) {
if (no.getEsquerda() == null) {
no.setEsquerda(null);
}
if (no.getDireita() == null) {
no.setDireita(null);
= }valor;
}
}
}
}
Aqui está minha aplicação principal.classe árvore:
package app;arvore;
public class ArvoreBinaria {
private No raiz;
public ArvoreBinaria(int valor) {
adicionar(raiz, valor);
}
public No getRaiz() {
return raiz;
}
public void setRaiz(No raiz) {
this.raiz = raiz;
}
public void adicionar(int valor) {
adicionar(raiz, valor);
}
public void adicionar(No no, int valor) {
if (this.raiz == null) {
raiz = new No(valor);
return;
}
if (valor < no.getValor()) {
if (no.getEsquerda() != null) {
adicionar(no.getEsquerda(), valor);
} else {
no.setEsquerda(new No(valor));
}
} else if (valor >= no.getValor()) {
if (no.getDireita() != null) {
adicionar(no.getDireita(), valor);
} else {
no.setDireita(new No(valor));
}
}
}
public void preOrdem() {
preOrdem(this.raiz);
}
public void preOrdem(No no) {
if (no != null) {
System.out.println(no.getValor());
preOrdem(no.getEsquerda());
preOrdem(no.getDireita());
}
}
public void posOrdem() {
posOrdem(this.raiz);
}
public void posOrdem(No no) {
if (no != null) {
posOrdem(no.getEsquerda());
posOrdem(no.getDireita());
System.out.println(no.getValor());
}
}
public void emOrdem() {
emOrdem(this.raiz);
}
public void emOrdem(No no) {
if (no != null) {
emOrdem(no.getEsquerda());
System.out.println(no.getValor());
emOrdem(no.getDireita());
}
}
public void remover(int valor) {
remover(this.raiz, valor);
}
public void remover(No no, int valor) {
if (no != null) {
boolean flag = false;
if (valor == no.getValor() && no.getEsquerda() == null && no.getDireita() == null) {
no = null;
flag = true;
}
if (!flag) {
remover(no.getEsquerda(), valor);
remover(no.getDireita(), valor);
}
if (flag == false) {
if (no.getEsquerda() == null) {
no.setEsquerda(null);
}
if (no.getDireita() == null) {
no.setDireita(null);
}
}
}
}
}
import arvore.ArvoreBinaria;
public class App {Aqui está minha aplicação principal:
package app;
import arvore.ArvoreBinaria;
public class App {
public static void main(String[] args) {
ArvoreBinaria arvore = new ArvoreBinaria(10);
arvore.adicionar(8);// 10
arvore.adicionar(12);// 8 12
arvore.adicionar(12);// 6 9 11 12
arvore.adicionar(11);// n 7 n n n 11 n 15
arvore.adicionar(11);// n n n n n n
arvore.adicionar(15);//
arvore.adicionar(9);// n = null
arvore.adicionar(6);//
arvore.adicionar(7);//
//System.out.println(arvore.getRaiz().getDireita().getEsquerda().getDireita().getValor());
/*System.out.println("Pré Ordem");
arvore.preOrdem();
System.out.println("----------------------------");
System.out.println("Em Ordem");
arvore.emOrdem();
System.out.println("----------------------------");
System.out.println("Pós Ordem");
arvore.posOrdem();
*/
arvore.remover(7);
//System.out.println(arvore.getRaiz().getEsquerda().getEsquerda().getDireita().getValor());
arvore.emOrdem();
}
}
}