描述
给定一个节点数为 n 二叉树,要求从上到下按层打印二叉树的 val 值,同一层结点从左至右输出,每一层输出一行,将输出的结果存放到一个二维数组中返回。
例如:
给定的二叉树是{1,2,3,#,#,4,5}
该二叉树多行打印层序遍历的结果是
[
[1],
[2,3],
[4,5]
]
数据范围:二叉树的节点数 0 \le n \le 10000≤n≤1000,0 \le val \le 10000≤val≤1000
要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)
输入描述:
给定一个二叉树的根节点
示例1
输入:
{1,2,3,#,#,4,5}
复制返回值:
[[1],[2,3],[4,5]]
复制
示例2
输入:
{8,6,10,5,7,9,11}
复制返回值:
[[8],[6,10],[5,7,9,11]]
复制
示例3
输入:
{1,2,3,4,5}
复制返回值:
[[1],[2,3],[4,5]]
复制
示例4
输入:
{}
复制返回值:
[]
解题: