как распечатать деревья на консоли?

Question

было бы неплохо, если бы я мог напечатать деревья бинарного поиска, которые я пишу, на консоли python? есть идеи как это сделать?

Answer 1

Вы можете использовать что-то вроде этого:

def printTree(tree, depth = 0):
    if tree == None or len(tree) == 0:
        print "\t" * depth, "-"
    else:
        for key, val in tree.items():
            print "\t" * depth, key
            printTree(val, depth+1)

( Источник: http://www.siafoo.net/snippet/91)

Этот метод даст:

n1
    n2
        n4
        n5
    n3
        n6
        n7

Вы можетепродолжайте в том же духе и, при необходимости, претретируйте.