searchusermenu
  • 发布文章
  • 消息中心
点赞
收藏
评论
分享
原创

leetcode 590. N 叉树的后序遍历 | Javascript 递归实现

2023-05-25 01:06:13
4
0

题目

题目链接:590. N 叉树的后序遍历

解题思路

递归后续遍历,正常的思路
然后有一个要注意的地方就是如果js定义了全局变量来存储结果,每次调用函数之前一定要记得清空,否则答案会带上之前的结果。

代码

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
let result = [];  // 结果数组
 
function postN(root) {
    if (root) {
        for (let item of root.children) {
            // console.log(item);
            if (item.children.length > 0) postN(item);
            else result.push(item.val);
        }
        result.push(root.val);
    }
}
 
/**
 * @param {Node|null} root
 * @return {number[]}
 */
var postorder = function(root) {
    result = [];
    postN(root);
    return result;
};
0条评论
0 / 1000
luluuuu
10文章数
0粉丝数
luluuuu
10 文章 | 0 粉丝
原创

leetcode 590. N 叉树的后序遍历 | Javascript 递归实现

2023-05-25 01:06:13
4
0

题目

题目链接:590. N 叉树的后序遍历

解题思路

递归后续遍历,正常的思路
然后有一个要注意的地方就是如果js定义了全局变量来存储结果,每次调用函数之前一定要记得清空,否则答案会带上之前的结果。

代码

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
let result = [];  // 结果数组
 
function postN(root) {
    if (root) {
        for (let item of root.children) {
            // console.log(item);
            if (item.children.length > 0) postN(item);
            else result.push(item.val);
        }
        result.push(root.val);
    }
}
 
/**
 * @param {Node|null} root
 * @return {number[]}
 */
var postorder = function(root) {
    result = [];
    postN(root);
    return result;
};
文章来自个人专栏
javascript
7 文章 | 1 订阅
0条评论
0 / 1000
请输入你的评论
0
0