数据结构对二叉树进行层次遍历

问题描述：

请根据给定的二叉树结构，按层序遍历的方式输出其节点值。所谓层序遍历，是指按照每一层从左至右的顺序依次访问所有节点。

示例：
二叉树：[3,9,20,null,null,15,7]

输出其层级遍历的序列结果如下：

[
[3],
[9,20],
[15,7]
]

此内容源自：

力扣（LeetCode）
二叉树的层序遍历

目录

1.非递归方式实现循环队列
2.利用递归完成层次遍历

在栈与队列相关知识中，匹配问题通常属于栈结构擅长处理的范畴 中指出，「递归的实现机制在于：每次执行递归调用时，都会将当前函数的局部变量、参数以及返回地址等相关信息依次压入调用栈中 」。当递归过程结束并开始返回时，系统会从栈顶依次弹出之前保存的各项参数，因此这正是递归能够顺利返回至上一执行层级的根本原因。

知识前提：循环队列，二叉树的基本运算