一:題目

二：上碼

/* // Definition for a Node. class Node { public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;} }; */class Solution { public:vector<vector<int>> levelOrder(Node* root) {/**思路:1.這里的孩子結點是用一個集合來表示2. 這里在裝入結點的時候,我們是遍歷一個孩子結點的集合，將其入隊（類比左右孩子結點）*/queue<Node*>q;vector<vector<int> >ans;vector<int> v;if(root) q.push(root);while(!q.empty()) {int size = q.size();for(int i = 0; i <size; i++) {Node* node = q.front();q.pop();v.push_back(node->val);for(int j = 0; j < node->children.size(); j++) {if(node->children[j]) q.push(node->children[j]);}}ans.push_back(v);v.clear();}return ans;} };

如有疑問 請留言 加油陌生人！！！！！！！！！！！！

總結

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

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