把二叉树打印成多行_牛客题霸

给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。例如：给定的二叉树是{1,2,3,#,#,4,5} 该二叉树多行打印层序遍历的结果是 [ [1], [2,3], [4,5] ] 数据范围：二叉树的节点数，要求：空间复杂度，时间复杂度

输入描述:

给定一个二叉树的根节点

示例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

输入

{}

输出

[]