每日一题之二叉树

描述

给定一个节点数为 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

输入：

{}

复制返回值：

[]

解题：