声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动!
前面博文总结了二叉树的前序遍历、中序遍历、后序遍历,本文主要总结二叉树的层次遍历。本文通过力扣上的示例打印出二叉树每层节点。
一、二叉树层次遍历
1.1 力扣原题
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],3
/ \
9 20
/ \
15 7
返回其层序遍历结果:[
[3],
[9,20],
[15,7]
]
1.2 题目分析
由上面题目可知,输入是一个一维数组,输出是一个二维数组。其中输入一维数组中存储的是节点元素,输出二维数组是每层节点关键字打印。故知道该题主要考察二叉树基本的层次遍历方法,需要打印出每层节点的关键字。
1.3 实现思路
二叉树的层