LeetCode每日一题:N叉树的层序遍历（No.429）

题目：N叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。
复制代码

示例：

 例如，给定一个 3叉树 :
复制代码

返回其层序遍历:
[[1],[3,2,4],[5,6]
]
复制代码

思考：

这道题就是简单的N叉树的层序遍历算法。
复制代码

实现：

class Solution {public List<List<Integer>> levelOrder(Node root) {List<List<Integer>> list = new ArrayList<>();if (root == null)return list;List<Node> nodes = root.children;List<Node> nodeList;List<Integer> r = new ArrayList<>();r.add(root.val);list.add(r);while (nodes.size() > 0) {nodeList = new ArrayList<>();r = new ArrayList<>();for (Node temp : nodes) {nodeList.addAll(temp.children);r.add(temp.val);}list.add(r);nodes = nodeList;}return list;}
}复制代码

转载于:https://juejin.im/post/5cf9fd69f265da1bc64bb40b

LeetCode每日一题:N叉树的层序遍历（No.429）相关推荐

Leetcode每日一题总目录(动态更新。。。)
0. 概要 leecode每日一题(也可能多题)题解跟踪记录及总目录. 常用算法解题思路和技巧及数据结构: 预处理:数组排序(954),哈希表... 双指针法 682,125,905 单向链表 2 双 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...

LeetCode每日一题:N叉树的层序遍历（No.429）

题目：N叉树的层序遍历

示例：

思考：

实现：

LeetCode每日一题:N叉树的层序遍历（No.429）相关推荐

最新文章

热门文章