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

输入

{}

输出

[]
加载中...