把二叉树打印成多行

题号：NC3745
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。

例如：
给定的二叉树是{1,2,3,#,#,4,5}

该二叉树多行打印层序遍历的结果是

[

[1],

[2,3],

[4,5]

]

数据范围：二叉树的节点数 $0 \le n \le 1000$ ， $0 \le val \le 1000$

要求：空间复杂度 $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

复制

{}

复制

[]