如何在控制台上打印树木？

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

你可以按照这些思路去做，并根据需要进行美化。