← 返回题库
中级

N 叉树的层序遍历

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import deque
    if not root:
        return []
    result, q = [], deque(____)
    while q:
        level = []
        for _ in range(len(____)):
            node = q.popleft()
            level.append(____)
            for child in node.children:
                q.append(____)
        result.append(____)
    return result

示例

输入
[1,null,3,2,4,null,5,6]
期望输出
[[1],[3,2,4],[5,6]]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码