Печать бинарного дерева по уровням в Java

Question

Я хочу знать код для печати двоичного уровня дерева на уровне, я имею в виду, если у меня есть это дерево:

5 
/\ 
    3 2 
/ \ 
4  6 

Я хочу, чтобы напечатать это нравится: 5 3 2 4 6.

Я знаю, что мне нужно сделать метод глубины дерева, и я уже сделал это, но я не знаю, что еще делать.

Answer 1

Вы можете использовать алгоритм обхода уровня для их печати.

Алгоритм работает следующим образом:

очереди: = < корень>

пока очередь не пуста

v := queue.front 

print v 

foreach s : s is a son of v 

    queue.enqueue(s) 

queue.dequeue 

Answer 2

Хорошо, я думаю, что я понял это:
1. расширьте класс Node и добавьте свойство под названием height (int)
2. Вычислить высоту каждого узла дерева (простая рекурсивная функция - не требуется структура данных)
3. используйте цикл for и пройдите в порядке очереди для каждой высоты (уровня) и распечатайте узлы этого уровня