给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。
例如,给定一个 3叉树 :
返回其层序遍历:
[
[1],
[3,2,4],
[5,6]
]
说明:
树的深度不会超过 1000。
树的节点总数不会超过 5000。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/*
// 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) {
vector<vector<int>> result;
if (root == NULL) {
return result;
}
queue<Node*> Q;
Q.push(root);
while (!Q.empty())
{
int size = Q.size();
vector<int> level;
for (int i = 0; i < size; i++)
{
Node* head = Q.front(); Q.pop();
level.push_back(head->val);
// if (head->left != NULL) {
// Q.push(head->left);
// }
// if (head->right != NULL) {
// Q.push(head->right);
// }
int tmpsize = head->children.size();
for(int j = 0; j < tmpsize; j++)
{
//postorder(root->children[i]);
if(head->children[j] != NULL)
Q.push(head->children[j]);
}
}
result.push_back(level);
}
return result;
}
};