LeetCode题解之N-ary Tree Level Order Traversal

1、题目描述

 

2、问题分析

利用先进先出队列解决问题。

 

3、代码

vector<vector<int>> levelOrder(Node* root) {
        vector<vector<int>> v;
        if (root == NULL)
            return v;
        
        queue<Node*> q;
        q.push(root);
        vector<int> v1;
        
        while (!q.empty()) {
            int size = q.size();
            for(int i = 0; i < size; i++) {
                Node *tmp = q.front();
                q.pop();
                v1.push_back(tmp->val);
                for  (auto it : tmp->children)
                    q.push(it);
            }
            v.push_back(v1);
            v1.clear();
        }
        
        return v;
    }