LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣

思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了当前层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。

注意：n-叉树和二叉树唯一不同的地方就在于其孩子并非左右孩子两个，而是需要把当前节点的所有孩子加入队列。

class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        vector<vector<int>> res;
        // 若树非空
        if (root != nullptr)
        {
            // 先把根节点加入队列
            queue<Node*> treeq;
            treeq.push(root);
            // 只要队列非空
            while (!treeq.empty())
            {
                // 记录本层节点数量和本层遍历结果
                int curLayer_cnt = treeq.size();
                vector<int> curLayer;
                // 遍历本层所有节点
                while (curLayer_cnt !&#