使用BFS和DFS进行二叉树的层序遍历

二叉树相关文章系列：

1. 二叉树的前序遍历
2. 二叉树的中序遍历
3. 二叉树的后序遍历
4. 二叉树的层序遍历
5. 二叉树的前序、中序、后序、层序遍历【解法完整版】

本文目录

• • 引言

    • 一、课题名称

    • 二、思路解析

    • • 方法一：采用广度优先搜索BFS
      • 方法二：运用深度优先搜索DFS

    • 三、归纳总结

前言

这是《LeetCode精选Top面试》系列文章的第1篇/145篇。
本系列文章将依据题型分类进行归纳整理。针对每一个题目，我们将提供一个或多个算法思路，并附上最为简洁且高效的代码实现。若代码中包含特定语言的语法知识点，我们也会在知识扩展部分进行详细解析。
在完成每一系列的讲解后，我们将进行回顾与总结，提取出具有普遍适用性的解题方法与代码模板。
期待大家持续关注本系列内容，与我们一同进步，实现日日精进的目标。

一、题目

请提供一个二叉树结构，要求按照层序遍历的方式输出所有节点的值。（即按照层级依次，从左至右访问每个节点）。

例如：
当给定二叉树为: [3,9,20,null,null,15,7],

      3
     / \
    9  20
       /