两种方式实现二叉树BFS层序遍历
二叉树的层序遍历层序遍历是广度优先搜索算法（Breadth First Search BFS）的体现，而BFS通常利用队列的先进先出特性来实现。（当然递归方式也能实现）给定某二叉树如下图所示（图片来源于网络）：利用辅助队列，时间复杂度为O(n)，n为节点数。BFS初始化：将根节点加入队列（此时队列中就只有根节点一个元素）BFS循环：当队列为空时跳出循环1.队首元素出队（队首元素发生改变），并记录该节点值2.将出队的队首节点的左右子节点依次添加到队列中（若无则跳过）public int[
