N叉树的层序遍历
题目:N叉树的层序遍历
给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。
按广度优先搜索思路,依次按层级遍历即可
var levelOrder = function (root) {
if (!root) return []
let que = [root], res = []
while (que.length) {
let temp = [], qRes = []
for (let i = 0; i < que.length; i++) {
qRes.push(que[i].val)
temp.push(...que[i].children)
}
res.push(qRes)
que = temp
}
return res
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
上次更新: 2025/09/05, 8:09:00