今天和大家聊的问题叫做 序列化和反序列化 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; } };
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
