如何在控制台上打印树形结构？

Question

有没有办法在Python控制台上打印我写的二叉搜索树？

- Bunny Rabbit

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

你可以按照这些方法进行操作，并根据需要美化。

- Yuval Adam