N叉树的层序遍历 139
中等小米BFS
题目描述
给定一个N叉树,返回其节点值的层序遍历(即从左到右,逐层遍历)。N叉树的每个节点有任意数量的子节点。使用BFS,借助队列逐层遍历N叉树,每一层的节点值放入一个数组,最终返回所有层的数组。
示例
输入:
root=[1,null,3,2,4,null,5,6]输出:
[[1],[3,2,4],[5,6]]solution.ts
输出结果
点击「运行代码」按钮查看结果...