Skip to main content
removeu 58 caracteres do conteúdo; título editado
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Não consigo remover folha em árvore binária - Java

Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero, alguém pode me ajudar ? uso resursividade no código.

Aqui está minha classe NoNo:

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 árvoreArvoreBinaria:

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();
    }
}

Não consigo remover folha em árvore binária - Java

Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero, alguém pode me ajudar ? uso resursividade no código.

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 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();
}
}

Não consigo remover folha em árvore binária

Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero.

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 ArvoreBinaria:

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();
    }
}
Formatação do código
Fonte Link
Giuliana Bezerra
  • 3,8mil
  • 13
  • 37

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();
}
}

}

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 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);
            }
        }
 
    }
}

}

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();
}

}

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 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);
            }
        }

    }
}
}

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();
}
}
Fonte Link

Não consigo remover folha em árvore binária - Java

Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero, alguém pode me ajudar ? uso resursividade no código.

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 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);
            }
        }

    }
}

}

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();
}

}