解题思路
这道题要求将二叉树按层从左到右遍历,并把每一层的节点值存入二维数组中返回。题目本质上考察的是二叉树的层序遍历,相关算法是广度优先搜索(BFS)。
层序遍历的特点是:
- 先访问根节点;
- 再访问根节点的左孩子、右孩子;
- 然后依次访问下一层所有节点。
题目内容
给你一个全部节点是正整数的二叉树,逐层的从左到右访问所有节点,输出为一个二维数组;
注: [代表该节点没有值]。 输入二叉树: {4,21,19,#,#,1,8}
样例1
输入
{4,21,19,#,#,1,8}
输出
[[4], [21, 19], [1, 8]]