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

@本文来源于公众号：csdn2299，喜欢可以关注公众号 程序员学府
本文实例讲述了python实现树的深度优先遍历与广度优先遍历。分享给大家供大家参考，具体如下：

广度优先(层次遍历)

从树的root开始，从上到下从左到右遍历整个树的节点

数和二叉树的区别就是，二叉树只有左右两个节点

广度优先 顺序：A - B - C - D - E - F - G - H - I

代码实现

def breadth_travel(self, root):
    """利用队列实现树的层次遍历"""
    if root == None:
      return
    queue