给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)
例如:
给定的二叉树是{3,9,20,#,#,15,7},
该二叉树层序遍历的结果是
[
[3],
[9,20],
[15,7]
]
数据范围:二叉树的节点数满足 1≤n≤105
## 示例1
输入:{1,2}
返回值:[[1],[2]]
## 示例2
输入:{1,2,3,4,#,#,5}
返回值:[[1],[2,3],[4,5]]
给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)
例如:
给定的二叉树是{3,9,20,#,#,15,7},
该二叉树层序遍历的结果是
[
[3],
[9,20],
[15,7]
]
数据范围:二叉树的节点数满足 1≤n≤105
## 示例1
输入:{1,2}
返回值:[[1],[2]]
## 示例2
输入:{1,2,3,4,#,#,5}
返回值:[[1],[2,3],[4,5]]