「leetCode」429-N叉树的层序遍历??

~

大家好，我是速冻鱼?，一条水系前端?，喜欢花里胡哨?，持续沙雕?，是隔壁寒草?的好兄弟，刚开始写文章。如果喜欢我的文章，可以关注?点赞，为我注入能量，与我一同成长吧～

题目?429.N叉树的层序遍历

难度中等

给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。

示例1：

输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]

示例2：

输入：root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

提示：

树的高度不会超过1000

树的节点总数在[0,10^4]之间

解题思路?

此题同样采用层序遍历

在每层遍历时初始化currentLevel记录当前层的结果

遍历每层结点个数时，像currentLevel记录每层结点的值

解题步骤?

此题采用层序遍历

处理边界条件

初始化queue

遍历queue

遍历每一层,每一层都初始化一个currentLevel用来记录当层的值

遍历每一层的结点，将每个结点的值添加到currentLevel中，并且将每个结点的子结点全部添加到queue中

当前层遍历玩之后，将当前层currentLevel放入result中

最后返回result

源码?/***//DefinitionforaNode.*functionNode(val,children){*this.val=val;*this.children=children;*};*//***@param{Node|null}root*@return{number[][]}*/varlevelOrder=function(root){if(!root){return[]}constresult=[]constdeque=[root]while(deque.length){letlen=deque.lengthconstcurrentLevel=[]while(len--){constnode=deque.shift()currentLevel.push(node.val)node.children.forEach(child=>{deque.push(child)})}result.push(currentLevel)}returnresult};

时间复杂度:O(N)

空间复杂度:O(1)

结束语?

那么鱼鱼的LeetCode算法篇的「leetCode」429-N叉树的层序遍历??就结束了，虽然前端对算法要求没有后端高，但是算法是编程基础，程序=数据结构?算法，所以算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱?，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。

github?:sudongyu

个人博客???:速冻鱼blog

vx?:sudongyuer

写在最后

伙伴们，如果喜欢我的口水话给??点一个赞?或者关注?都是对我最大的支持。

原文：https://juejin.cn/post/7101857318802817037

---

黄冈市18656714421： 高分求助!!LeetCode!!! - ？
冉胞奥美： 本题大意:给定一个数集,计算得出它的所有子集需要注意一下几点:1、子集不能重复2、子集里面的数需要按照非降序排列解题思路:考虑到用位操作来模拟所有的排列组合.以数集大小等于3为例:3位二进制的全排列为:000,001,...

黄冈市18656714421： leetcode是什么? - ？
冉胞奥美： leetcode是个题库,里面有很编程多面试的题目,可以在线编译运行.难度比较高.如果自己能都做出来,对面大公司很有帮助. 建议一次只针对一种题型进行训练,如数组、链表、二叉树、回溯、动态规划,这样效果会更好.做leetcode肯定是有帮助的.我今年四月面腾讯的时候,面试官就问了我一道leetcode上的原题,让我写一个数组右移k位的程序.然后我大学做了两年ACM吧,感觉leetcode上的题目基本都比ACM要简单一些.

黄冈市18656714421： 如何正确高效地使用LeetCode - ？
冉胞奥美： 说说我自己目前的用法: step1、在leetcode上找一个题目,阅读并理解题目要求 step2、开eclipse,根据题目的要求在自己本地进行编码并测试结果是否正确 step3、提交代码看看是否通过(通过则进入step4,否则返回step2直至通过) step4、在discuss里面搜索这个题目,看看其他人是如何实现的

黄冈市18656714421： 哪个软件能搜python编程题? - ？
冉胞奥美： 哪个软件能搜python编程题在线编程平台:有许多在线编程平台提供Python练习题和挑战,例如LeetCode、HackerRank、Codewars等.这些平台通常提供各种难度级别的练习题,可以帮助您提高编程技能. LeetCode是一家知名的在线刷题网...

黄冈市18656714421： leetcode求大神翻译一下代码中每一句是什么意思 - ？
冉胞奥美： leetcode 是一个美国的在线编程网站的代码,上面主要收集了各大IT公司的笔试面试题,可供应届大学毕业生求职参考.此代码是供网上搜索用的,不能翻译,否则服务器无法识别.

黄冈市18656714421： 如何快速高效使用LeetCode来学习C - ？
冉胞奥美： 步骤/方法 1 打开Launch Center Pro,我们创建一个叫Omnifocus的操作组,然后再往这个操作组添加新的操作.如果你要在 Omnifocus 创建新收件箱项,添加URL到Launch Center Pro即可通过Launch Center Pro快捷创建收件箱项.在URL一栏...

黄冈市18656714421： LeetCode按照怎样的顺序来刷题比较好 - ？
冉胞奥美： 1、建议未刷过题的新人按着顺序来.前 150 题覆盖了很多经典题目和知识点,指针法类如『3 sum』系列,动规类如『regex matching』,搜索类题目如『Sodoku Solver』.2、基本熟悉知识点(图、树、堆、栈、链表、哈希表、记忆搜索、动...

黄冈市18656714421： listNode是个什么函数 - ？
冉胞奥美： 在LeetCode的函数里运行这段代码:idx = ListNode(3) n = idx n.next = ListNode(4) n = n.next n.next = ListNode(5) n = n.next return idx你将得到的结果是 3 -> 4 -> 5这就是如何构造这个ListNode类型数据结构的方法.

黄冈市18656714421： LeetCode 第9题:判断一个整数是否是回文数 - ？
冉胞奥美： public class Demo { public static void main(String[] args) { int num = 1234321; System.out.println(isPalindrome(num)); // 通用 System.out.println(isPalindrome2(num)); // 不那么通用 } // 通用的算法 private static boolean isPalindrome(int num) { if (...

黄冈市18656714421： 有没有比较好的c++在线刷题网站?要有参考代码的! - ？
冉胞奥美： 洛谷