1.题目基本信息

1.1.题目描述

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

1.2.题目地址

https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/

2.解题方法

2.1.解题思路

广度优先搜索

3.解题代码

c++代码

class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        // 思路：广度优先搜索
        vector<vector<int>> result;
        if (root == NULL) {
            return result;
        }
        queue<Node*> que;
        que.push(root);
        while (!que.empty()) {
            int size = que.size();
            vector<int> temp;
            for (int i = 0; i < size; i++) {
                Node* node = que.front();
                temp.push_back(node -> val);
                que.pop();
                for (Node* subNode:node -> children) {
                    que.push(subNode);
                }
            }
            result.push_back(temp);
        }
        return result;
    }
};

4.执行结果