LeetCode刷题实战429：N 叉树的层序遍历-技术圈

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

今天和大家聊的问题叫做 序列化和反序列化 N 叉树，我们先来看题面：

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

Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples).

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

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

示例

解题

思路：用队列就能简便地进行层序遍历。

class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        vector<vector<int>> res;
        if(root==NULL) return res;
        queue q;
        q.push(root);
        while(!q.empty())
        {
            vector<int> tmp;
            int n=q.size();
            for(int i=0;i            {
                Node* t=q.front();
                q.pop();
                tmp.push_back(t->val);
                for(int j=0;jchildren.size();j++)
                {
                    q.push(t->children[j]);
                }
            }
            res.push_back(tmp);
        }
        return res;

    }
};