LeetCode 题解：429. N 叉树的层序遍历，递归，JavaScript，详细注释

 关注

发布于: 2020 年 10 月 07 日

LeetCode题解：429. N叉树的层序遍历，递归，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
﻿
解题思路：
﻿
使用递归首先要思考，当前递归函数运行的是第n次递归，那么当前要做哪些处理。
先考虑的是，假设此时遍历到了最后一个节点为null，要给递归设置终止条件。
该题要求按层输出结果，因此需要一个index标识当前所在的层。
在当前递归，使用传入的index作为参数，遍历下一层节点时，将index+1。
﻿
/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
function recursion(node, res, index) {
  // 如果当前节点不存在，则退出递归
  if (!node) {
    return;
  }
  // 将节点的值，按照当前层的index存入结果
  res[index] ? res[index].push(node.val) : (res[index] = [node.val]);
  // 计算下一层的index
  let newIndex = index + 1;
  // 遍历子节点，并传入下一层的index
  for (let i = 0; i < node.children.length; i++) {
    recursion(node.children[i], res, newIndex);
  }
}
/**
 * @param {Node} root
 * @return {number[][]}
 */
var levelOrder = function (root) {
  let result = []; // 储存结果
  // 递归遍历所有节点
  recursion(root, result, 0);
  return result;
};
﻿

发布于: 2020 年 10 月 07 日阅读数: 14

原文链接:【http://xie.infoq.cn/article/e5285f58e75a624b4696fc151】。文章转载请联系作者。

Lee Chen

 关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

发布

暂无评论