python基础编程：python实现树的深度优先遍历与广度优先遍历详解

本文实例讲述了python实现树的深度优先遍历与广度优先遍历。分享给大家供大家参考，具体如下： 广度优先(层次遍历) 从树的root开始，从上到下从左到右遍历整个树的节点 数和二叉树的区别就是，二叉树只有左右两个节点 广度优先 顺序：A – B – C – D – E – F – G – H – I 代码实现 def breadth_travel(self, root): 利用队列实现树的层次遍历 if root == None: return queue = [] queue.append(root) while queue: