Python递归输出字典所有不同深度的路径

应用场景

假设有这样一个字典结构test_dict = {'a':{'b':{'c':1}},'d':2}，test_dict其实可以看作是一种树状结构，其中每个叶子节点深度不一定相同，如果我们希望输出根节点到所有叶子节点的路径，也就是a->b->c->1;d->2，该如何解决？

代码

1. #encoding=utf-8
2. import sys
4. def recurPrintPath(dic):
5. for key in dic.keys():
6. print key
7. #判断下一级是否还是字典，如果是字典继续递归
8. if type(dic[key]) == type({}):
9. recurPrintPath(dic[key])
10. else:
11. print dic[key]
12. print '--------------'
14. def main():
15. reload(sys)
16. sys.setdefaultencoding('utf-8')
18. test_dict = {'a':{'b':{'c':1}},'d':2}
19. recurPrintPath(test_dict)
21. if __name__ == '__main__':
22. main()

输出结果：

1. a
2. b
3. c
4. 1
5. --------------
6. d
7. 2
8. --------------

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/aling/p/4607676.html