Imprimir Arvore

Programação Java
#1

Esta é uma arvore quaternaria:

Tenho um metodo que imprime arvore por nivel, porem não estou conseguindo adaptar para que ele mostre da maneira correta.

Exemplificando o que eu disse:

Metodo Imprime_Arv_Nivel(){ //Armazena o ROOT na fila //Retira e mostra o conteudo //Armazena os nos em uma FILA //Retira o 1 . . . }

Conteudo da arvore
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20-50-80
. . . . . . 5-10-15 . . . . . . . . . . . . . . . . . . . . . 25-30-40 . . . . . . . . . . . . . . . . . . . . . . . . 65-70-80 . . . . . . . . . . . . . . . . . . . . . 85-95-105
0-3-4 . . . . . . . . . . . . . . . . . . . . . . . .23-24 . . . . . . . . 42-45-48 . . . . . . . . .58-60-64 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106-110-115

Saída do metodo:
20-50-80
5-10-15
25-30-40
65-70-80
85-95-105
0-3-4
23-24-NULL
42-45-48
58-60-64
106-110-115

Gostari que saisse assim:
20-50-80
5-10-15 25-30-40 65-70-80 85-95-105
0-3-4 23-24-NULL 42-45-48 58-60-64 106-110-115

#2

010101 e assemble ?

#3

Como assim ?

#4

Bom dia!

Você está buscando na árvore largura!

Por largura vc faria um string q armazena os níveis!
Dae primeiramente vc pegaria o root, e adicionaria no string.
terminado o root, adiciona uma quebra,
depois os filhos do root, varreu esse nível 2 completamente, coloca uma quebra, e assim por diante!

tipo:

String imprimeNivel(int nivel){ //Faz as paradas de busca e etc //Cria o string, pode até usar tabulação //Adiciona uma quebra no fim do string //retorna o stringa do nível indicado }

#5