一:题目

二：上码

/*
// 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)相关推荐

二叉树遍历-层序-递归
层序遍历:按照层级,从上往下,从左到右.使用广度优先搜索算法. 定义一棵二叉树,遍历逻辑按照图中的层级依次进行遍历按照层级划分,二叉树分为四级,如果把没有节点的用null节点进行填充,那么二叉树将变 ...
先序遍历中序遍历后序遍历层序遍历
二叉树链式结构的遍历所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问.访问结点所做的操作依赖于具体的应用问题. 遍历是二叉树上最重要的运算之一,是二叉树 ...
二叉树:先序遍历,中序遍历,后序遍历,层序/层次遍历
目录二叉树二叉树的递归遍历先序递归遍历中序递归遍历后序递归遍历二叉树的非递归遍历先序遍历使用栈结构中序遍历使用栈结构后序遍历使用栈结构中序遍历:(morris遍历)空间复杂度O(1 ...
tree traversal (树的遍历) - 层序遍历 (level order traversal) - 二叉树的层序遍历
tree traversal (树的遍历) - 层序遍历 (level order traversal) - 二叉树的层序遍历 1. tree traversal (树的遍历) 1.1 深度优先搜索 ...
【图】深度优先遍历广度优先遍历
文章目录一.广度优先遍历二.深度优先遍历深度优先遍历和广度优先遍历是遍历图的两种常见方式,接下来就通过这两种方式来实现一下图具体遍历的过程当我位于游乐园的景区 A 时,为了玩遍所有的景区我们有 ...
二叉树的层级遍历/锯齿遍历--Java版
二叉树的层级遍历/锯齿遍历--Java版前言题目解题思路/知识点 showCode 创建节点对象创建树对象创建测试类层序遍历锯齿遍历题目解体思路源码(测试类) 结语前言今天在力 ...
图的遍历——深度优先遍历与广度优先遍历
目录何谓遍历? 图的遍历特点图的遍历方式深度优先搜索过程分析案例分析: 算法的代码实现测试案例: 测试结果如下: 遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列 ...
二叉树 Java 实现前序遍历中序遍历后序遍历层级遍历获取叶节点宽度，高度，队列实现二叉树遍历求二叉树的最大距离...
数据结构中一直对二叉树不是很了解,今天趁着这个时间整理一下许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显 ...
二叉树先序遍历,中序遍历,后序遍历,层次遍历学习总结及完整C/C++代码
伪代码阐述先序遍历先序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树由定义可得递归式 void travPre_R(BinNodePosi* x,VISIT& visi ...
图的遍历 BFS遍历(深学思维)
前言: 这篇文章还是是为了帮助一些像我这样的菜鸟找到简单的题解问题描述: 马上到寒假了,JXY准备去n大城市游玩.这些城市之间有些有航线,有些没有.由于JXY特别懒,现在他想请一个更蒟蒻的人AY ...

leetcode429. N 叉树的层序遍历(层序遍历05)

一:题目

二：上码

leetcode429. N 叉树的层序遍历(层序遍历05)相关推荐

最新文章

热门文章