python如何列出一个tree下面所有的东西
2015-03-31 16:05
246 查看
如图这样的tree 如果我想让他return出一个这样的list:[‘6-5-4-3’, ‘6-5-4-0’, '6-5-1', '6-2-1']应该怎么用recursion
# -*- coding: utf-8 -*- import copy class Node: def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right a1 = Node(6) b1 = Node(5) b2 = Node(2) c1 = Node(4) c2 = Node(1) c3 = Node(1) d1 = Node(3) d2 = Node(0) a1.left = b1 a1.right = b2 b1.left = c1 b1.right = c2 b2.left = c3 c1.left = d1 c1.right = d2 s = [] def gos(node, path=[]): if node: path.append(node.value) if node.left: path1 = copy.copy(path) gos(node.left, path1) if node.right: path2 = copy.copy(path) gos(node.right, path2) else: s.append(copy.copy(path)) gos(a1) print s #[[6, 5, 4, 3], [6, 5, 4, 0], [6, 5, 1], [6, 2, 1]]
相关文章推荐
- 如何用Java代码列出一个目录下所有的文件?
- 每天学点linux--(用shell实现将一个文件夹下面的所有文件拷贝到另一个文件夹下/shell下如何重命名一个文件)
- python列出一个文件夹及其子目录的所有文件
- Python计算一个目录下的所有文件的md5值,在Linux系统下面
- Java - 如何用Java代码列出一个目录下所有的文件?
- c++如何获取一个文件夹下面的所有文件
- DOORS中给定一个Module的绝对路径,列出它下面的所有Object
- Python列出一个文件夹及其子目录的所有文件
- 如何列出某个目录下的所有子目录? 3)如何判断一个文件或目录是否存在? 4)如何读写文件?
- 算法:递归列出一个目录下面的所有文件
- python如何获取一个文件夹内包括子文件夹所有文件的名字和路径
- 如何使用Python获取某个路径下面所有文件的绝对路径以及其他操作
- Python 网络爬虫 004 (编程) 如何编写一个网络爬虫,来下载(或叫:爬取)一个站点里的所有网页
- Python列出一个文件夹及其子目录的所有文件
- 如何查看Linux下面某一个目录下所有的隐藏文件和文件夹
- 如何把一个基于Maven项目所有的jar文件快速列出到Excel?
- Python 网络爬虫 004 (编程) 如何编写一个网络爬虫,来下载(或叫:爬取)一个站点里的所有网页
- 如何用Java代码列出一个目录下所有的文件?
- C#如何遍历一个文件夹下面所有的文件、包括子文件夹里面的文件?
- 使用mysql存储过程递归tree(如一个上级下面的所有下级的所有下级。。。。)