LeetCode 429. N叉树的层序遍历（queue）

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）相关推荐

力扣题目——429. N 叉树的层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的 ...
429. N 叉树的层序遍历 c++ 队列
给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例). 输入:root = [1,null,3,2,4,nu ...
leetcode题解102-二叉树的层序遍历
问题描述给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 返回其层次遍历结果: [ [3 ...
力扣429. N 叉树的层序遍历（JavaScript）
var levelOrder = function(root) {let arr=[]let qq=[root]if(root==null){return arr}while(qq.length){l ...
【LeetCode】专题一二叉树层序遍历
二叉树层序遍历在本文中,我将会选取LeetCode上二叉树层序遍历的多道例题,并给出解答,通过多道题我们就可以发现,二叉树的层序遍历并不复杂,并且有着共通点. 102. 二叉树的层序遍历给你二叉树 ...
LeetCode429. N 叉树的层序遍历
题目 429. N 叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例). 示例 1: 输入 ...
LeetCode每日一题:N叉树的层序遍历（No.429）
题目:N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 复制代码示例: 例如,给定一个 3叉树 : 复制代码返回其层序遍历: [[1],[3,2,4],[ ...
1533. N叉树的层序遍历
1533. N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] ...
2.＜tag-二叉树和层序遍历相关题＞-lt.116. 填充每个节点的下一个右侧节点指针 + lt.117. 填充每个节点的下一个右侧节点指针 II 1
lt.116. 填充每个节点的下一个右侧节点指针 [案例需求] [思路分析一, 迭代法] [代码实现] /* // Definition for a Node. class Node {public ...

LeetCode 429. N叉树的层序遍历（queue）

1. 题目

2. 解题

LeetCode 429. N叉树的层序遍历（queue）相关推荐

最新文章

热门文章