二叉树的层序遍历(广度优先)

对于二叉树的层序遍历，其实相当于广度优先遍历概念

可以使用辅助队列数据结构来完成广度优先的遍历

示例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);
         }
     }
}