树的广度优先遍历-队列实现

广度优先遍历

也是层次遍历，按照从上往下，每一层再从左往右，依次访问节点，

队列实现

队列实现树的广度优先遍历步骤：

1. 开局将根节点放入队列中。
2. 从队列中取出一个节点，读取该节点，并将其左右子节点依次放入队列。
3. 重复2步骤操作，直到队列中元素数量为0.

借助下面的实例进行理解：

对于该二叉树，其实现流程如下: