Descrição do problema que preciso resolver: "Um caminhamento por nível em uma árvore, primeiro lista a raiz, em seguida todos os nós que estão no nível 1 então todos os nós do nível 2, etc. Escreva um procedimento para listar os nós de uma árvore binária por nível."
Como é necessário percorrer uma árvore binária, utilizei recursividade na escrita do método, mas não consigo obter o resultado esperado. Segue o método que eu escrevi:
public void imprimeNivel(No no) {
if(no != null) {
if(no == raiz) {
System.out.println(raiz.getConteudo());
}
if(no.getFilhoDireita() == null && no.getFilhoEsquerda() == null) {
} else if(no.getFilhoDireita() == null) {
System.out.printf("%d ", no.getFilhoEsquerda().getConteudo());
} else if(no.getFilhoEsquerda() == null) {
System.out.printf("%d ", no.getFilhoDireita().getConteudo());
} else {
System.out.printf("%d ", no.getFilhoEsquerda().getConteudo());
System.out.printf("%d ", no.getFilhoDireita().getConteudo());
}
System.out.println();
imprimeNivel(no.getFilhoEsquerda());
imprimeNivel(no.getFilhoDireita());
}
}
Alguém poderia me dar uma ideia de como resolver esse problema?