console - 如何将树打印到控制台上？

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

您可以按照这些思路进行必要的美化。