今天小编就为大家分享一篇Python实现深度遍历和广度遍历的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

深度遍历： 原则：从上到下，从左到右 逻辑（本质用递归）： 1）、找根节点 2）、找根节点的左边 3）、找根节点的右边 class Node(object): def __init__(self, item=None, left=None, right=None): self.item = item self.left = left self.right = right d = Node("D") e = Node("E") b = Node("B", d, e) f = Nod

复制目录: 包含多层子目录 方法: 递归, 深度遍历,广度遍历 深度遍历&广度遍历: 思路: 1.获得源目录子级目录,并设置目标目录的子级路径 1.1在此就创建两个栈(或者队列),将原目录和目标目录分别添加到栈(或者队列)里面,一般用append添加,加在栈的顶部,队列的后部 1.2深度遍历 从栈的顶部取出一个原路径去判断,同时用同样的方式取出目标路径(栈和队列都类似于list,都可以用list实现) 广度遍历 从队列的前面取出一个原路径去判断,同时用同样的方式取出目标路径 2.判断原子级路径是