二叉树的层序遍历

题目描述

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

示例 ：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

思路

二叉树的各种遍历方式其实是有模板的，这次我们来看看二叉树的层序遍历的模板是怎样的吧。

我们只需借助一个队列，借助队列的先进先出的特点，就能达到层序遍历的效果。

步骤：

1、首先根元素入队
2、当队列不为空的时候
     2.1  求当前队列的长度，假设为k 
     2.2  ​依次从队列中取 k 个元素进行拓展，然后进入下一次迭代

解法

C++版本

Java版本