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

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

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

示例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);
         }
     }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。