Anotações, resumos, trabalhos, provas e exercícios de Eletrônica de Ensino Médio

Implementação de Árvore Binária em Java

public class ArvoreBinaria {

private NodoArvore raiz;

public ArvoreBinaria() {
raiz = null;
}

Inserção de Elementos

public void insereArvore(int info) {
NodoArvore nodo = new NodoArvore(info);

if (raiz == null) {
raiz = nodo;
return;
} else {
NodoArvore t = raiz;
while (true) {
if (info < t.getInfo()) {
if (t.getEsquerda() != null) {
t = t.getEsquerda();
} else {
t.setEsquerda(nodo);
return;
}
} else {
if (t.getDireita() != null) {
t = t.getDireita();
} else {
t.setDireita(nodo);
return;
}
}
}
}
}

Inserção Recursiva

public void insereArvoreRecursivo(int v) {
if (this.raiz != null) {
insereArvoreR(this.raiz, v);
} else {
this.raiz = new NodoArvore(v);
}
}

private NodoArvore insereArvoreR(NodoArvore a, int info) {
if (a == null) {
a =...