广度优先遍历 BFS
解题思路
复杂度
-
时间复杂度：
O(N)，其中 N 为 N 叉树的节点个数； -
空间复杂度：
O(N)，最坏情况下，形成一个链表；
实现代码
var levelOrder = function (root) {
if (root === null) return [];
const res = [];
const queue = [root];
while (queue.length) {
let len = queue.length;
const level = [];
while (len--) {
const node = queue.shift();
level.push(node.val)
node.children.forEach(item => {
queue.push(item);
});
}
res.push(level);
}
return res;
};
打赏作者
您的打赏是我前进的动力
微信
支付宝
leetcode🧑💻 590. N 叉树的后序遍历
上一篇
评论
