如何在控制檯上打印樹木？

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 

您可以沿着這些路線去美化爲必要。