详解Java中如何通过队列实现二叉树按层遍历

1、编写一个表示二叉树节点的静态内部类 TreeNode，通过该类可以构建一棵二叉树结构。

2、实现算法，通过一个队列完成二叉树的按层遍历：1. 通过 Lin氯短赤亻kedList 创建一个队列结构，队列的特点是先进先出；2. 将二叉树根节点加入到队列中；3. 如果队列不空，则遍历队列，先获取队列的当前长度；4. 内部再起一个循环，根据该长度遍历队列中二叉树节点的个数；5. 对于内循环遍历的二叉树节点，如果其子节点不为空，则加入到队列中；6. 双重循环完毕，即可实现队列的按层遍历。

3、编写本地测试主方法：1. 创建一个二叉树；2. 调用算法，完成二叉树的按层遍历，并将遍历结果打印到控制台。

4、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

5、算法复杂度分析：1. 时间复杂度：O(N) ， 需要遍历二叉树所有节点， N 即二叉树的节点数；2. 空间复杂度：O(N) ， 算法需要借助一个队列存放节点。