二叉树的层序遍历（BFS实现）

一群枫子

于 2020-09-18 11:04:11 发布

阅读量718

点赞数

分类专栏： leetcode记录文章标签：二叉树 java bfs leetcode

版权

本文介绍了如何使用BFS（广度优先搜索）遍历二叉树，提供了一个具体的Java实现示例，并强调了在遍历过程中队列FIFO特性的重要性。通过层次遍历，可以逐层从左到右访问二叉树的所有节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7]
在这里插入图片描述
返回其层次遍历结果：

1、遍历使用Queue是使用队列FIFO的特点；
2、BFS遍历如下图：
在这里插入图片描述
参考：二叉树的层次遍历Ⅱ（BFS实现）

    public List<List<Integer>> levelOrder(TreeNode root) {
   
    	// 存放结果
        List<List<Integer>