返回题库|

N叉树的层序遍历 139

中等小米

N叉树的层序遍历 139

中等小米BFS

题目描述

给定一个N叉树,返回其节点值的层序遍历(即从左到右,逐层遍历)。N叉树的每个节点有任意数量的子节点。使用BFS,借助队列逐层遍历N叉树,每一层的节点值放入一个数组,最终返回所有层的数组。

示例

输入:root=[1,null,3,2,4,null,5,6]
输出:[[1],[3,2,4],[5,6]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...