Печать двоичного дерева в Java

Question

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

   50 
     42    71 
    31  45  60  98 
6 11 43 49 55 

Или что-то подобное. (Дерево всегда гарантировано.) Мне просто нужен алгоритм или псевдокод, чтобы начать меня. Я просто понятия не имею, как реализовать что-то подобное. Спасибо за помощь.

Answer 1

Что вы имеете в вопросе не является бинарным деревом. Двоичное дерево на каждом уровне должно иметь левый узел меньше корня, а правый узел больше, чем корень.

Его можно лучше всего реализовать с помощью рекурсии.

Пробуйте link для примера кода и объяснений.

Answer 2

Я попробую и сделаю это: (Получил свободу использования Python 2.x, а не псевдокода).

# Doesn't work yet. 
# Assumes two characters ('42', '06' etc) per string representation of number. 
# If not, alter the formatting %02d as appropriate. 
global line_length 
line_length=80 
def pad(number_of_nodes): 
     global line_length 
     return "_"*(line_length/number_of_nodes) 

def printlevel(nodes): 
     global line_length 
     padstring=pad(len(nodes)) 
     stringnodes=[ "%02d"%(n) for n in nodes ] 
     leader="_"* abs((line_length/2) - len(padstring)) 
     print leader, padstring.join(stringnodes) 


for level in [ [50], 
       [42,71], 
       [31,45,60,98], 
       [6,11,43,49,55] 
     ]: 
     printlevel(level) 

С (я считаю) вопрос еще один форматирования, чем на самом деле посещения узлов дерева ... Я просто выровнял дерево в список списков .. Это на самом деле не работает, но Я думаю, что его можно перестроить, чтобы заставить его работать.