python 实现树结构的打印

Posted 张祎

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 实现树结构的打印相关的知识,希望对你有一定的参考价值。

class TreeNode:
    def __init__(self,value):
        self.children = []
        self.value = value
 
    def add_child(self,*child):
        self.children+=child
 
    def show(self,layer):
        print  "  "*layer+self.value
        map(lambda child:child.show(layer+1),self.children)
 
 
def main():
    a1 = TreeNode("A-1")
    b1 = TreeNode("B-1")
    b2 = TreeNode("B-2")
    c1 = TreeNode("C-1")
    d1 = TreeNode("D-1")
    a1.add_child(b1,b2)
    b1.add_child(c1,TreeNode("C-2"))
    b2.add_child(TreeNode("C-3"),TreeNode("C-4"))
    c1.add_child(d1)
    d1.add_child(TreeNode("E-1"),TreeNode("E-2"))
    a1.show(0)
if __name__=="__main__":main()

来源于网络,http://www.cnblogs.com/wangfupeng1988/archive/2011/04/12/2013860.html

打印效果如下:

以上是关于python 实现树结构的打印的主要内容,如果未能解决你的问题,请参考以下文章

python 实现树结构

二叉查找树简单实现

一种多叉树的实现,提供树形结构打印,树转表输出等功能

我的Android进阶之旅NDK开发之在C++代码中使用Android Log打印日志,打印出C++的函数耗时以及代码片段耗时详情

python打印二叉树所有路径的主函数怎样写

线段树详解