​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<Node*> q;
        q.push(root);
        while(!q.empty())
        {
            vector<int> tmp;
            int n=q.size();
            for(int i=0;i<n;i++)
            {
                Node* t=q.front();
                q.pop();
                tmp.push_back(t->val);
                for(int j=0;j<t->children.size();j++)
                {
                    q.push(t->children[j]);
                }
            }
            res.push_back(tmp);
        }
        return res;

}
};

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。

上期推文：

LeetCode1-420题汇总，希望对你有点帮助！

LeetCode刷题实战421：数组中两个数的最大异或值

LeetCode刷题实战422：有效的单词方块

LeetCode刷题实战423：从英文中重建数字

LeetCode刷题实战424：替换后的最长重复字符

LeetCode刷题实战425：单词方块

LeetCode刷题实战426：将二叉搜索树转化为排序的双向链表

LeetCode刷题实战427：建立四叉树

LeetCode刷题实战428：序列化和反序列化 N 叉树