力扣题目——429. N 叉树的层序遍历

注：本文的代码实现使用的是 JS（JavaScript），为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路。

描述

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

示例:

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

解题思路

这道题只需要在二叉树的层序遍历法的基础上，在弹出某个节点后，把其所有子节点push到队列中即可。唯一不同的是，二叉树层序遍历是手动将左右节点push到队列中，而N叉树需要使用一个for循环将所有子节点push到队列中。

点击链接即可查看二叉树层序遍历算法的详解力扣题目——102. 二叉树的层序遍历

二叉树的层序遍历代码

var levelOrder = function(root) {// 用于存放最后结果的数组let result = []// 初始化队列，若 root 为 null，则队列直接为[]， 不进行 while 循环，直接返回resultlet queue = root ? [root] : []// 只要队列中存在元素，则遍历，若不存在元素，说明树已经遍历完毕，退出while(queue.length !== 0){// 存放每一层元素let temp = []// 遍历 len 个元素，即遍历这一层的所有元素for(let i = 0, len = queue.length; i < len; i++){let node = queue.shift()temp.push(node.val)// 只有不为空的时候，才需要将子节点 push 到队列中if(node.left) queue.push(node.left)if(node.right) queue.push(node.right)}result.push(temp)}return result
};

这道题目的代码

var levelOrder = function(root) {let queue = root === null ? [] : [root]let result = []while(queue.length !== 0){let nodes = []for(let i = 0, len = queue.length; i < len; i++){const node = queue.shift()nodes.push(node.val)// 使用 for 循环将当前节点的所有子节点都追加到 queue 中for(let j = 0; j < node.children.length; j++)queue.push(node.children[j])}result.push(nodes)}return result
};

力扣题目——429. N 叉树的层序遍历相关推荐

力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
力扣解法汇总589- N 叉树的前序遍历
原题链接:力扣描述: 给定一个 n 叉树的根节点 root ,返回其节点值的前序遍历 . n 叉树在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例). 示例 1 ...
LeetCode 429. N叉树的层序遍历（queue）
1. 题目返回其层序遍历:[[1],[3,2,4],[5,6] ] 2. 解题 queue队列解题 /* // Definition for a Node. class Node { public: ...
429. N 叉树的层序遍历 c++ 队列
给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例). 输入:root = [1,null,3,2,4,nu ...
力扣429. N 叉树的层序遍历（JavaScript）
var levelOrder = function(root) {let arr=[]let qq=[root]if(root==null){return arr}while(qq.length){l ...
LeetCode429. N 叉树的层序遍历
题目 429. N 叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例). 示例 1: 输入 ...
LeetCode每日一题:N叉树的层序遍历（No.429）
题目:N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 复制代码示例: 例如,给定一个 3叉树 : 复制代码返回其层序遍历: [[1],[3,2,4],[ ...
力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...

力扣题目——429. N 叉树的层序遍历

注：本文的代码实现使用的是 JS（JavaScript），为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路。

描述

示例:

解题思路

力扣题目——429. N 叉树的层序遍历相关推荐

最新文章

热门文章