1. 題目

返回其層序遍歷:[[1],[3,2,4],[5,6] ]

2. 解題

• queue隊列解題

/* // Definition for a Node. class Node { public:int val;vector<Node*> children;Node() {}Node(int _val, vector<Node*> _children) {val = _val;children = _children;} }; */ class Solution { public:vector<vector<int>> levelOrder(Node* root) {if(root == NULL)return {};vector<vector<int>> ans;vector<int> lv;int Num, i;queue<Node*> q;q.push(root);while(!q.empty()){lv.clear();Num = q.size();while(Num--){lv.push_back(q.front()->val);for(i = 0; i < q.front()->children.size(); ++i)q.push(q.front()->children[i]);q.pop();}ans.push_back(lv);}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 429. N叉树的层序遍历（queue）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。