对于二叉树的层序遍历，其实相当于广度优先遍历概念
可以使用辅助队列数据结构来完成广度优先的遍历
示例java代码如下
public void levelTraversal(Node root) {
LinkedList<Node> queue = new LinkedList<>();
if(root==null) return;
queue.addLast(root);
while(!queue.isEmpty()) {
Node cur = queue.removeFirst();
if(cur!=null) {
System.out.println(cur.data);
queue.addLast(cur.left);
queue.addLast(cur.right);
}
}
}
