如何使用 JavaScript 递归遍历树形结构数据并将其转换为列表？

偷偷努力，悄无声息地变强，然后惊艳所有人！哈哈，小伙伴们又来学习啦~今天我将给大家介绍《如何使用 JavaScript 递归遍历树形结构数据并将其转换为列表？》，这篇文章主要会讲到等等知识点，不知道大家对其都有多少了解，下面我们就一起来看一吧！当然，非常希望大家能多多评论，给出合理的建议，我们一起学习，一起进步！

递归遍历树形结构数据，将其转换为列表

在面试中经常会遇到这样一个问题：使用 javascript 递归实现一个 walk 函数，将树形结构的数据转化为一个列表数据。

假设我们有一个这样的树形结构数据：

[{
    id: 1,
    text: 'text1',
    children: [{
        id: 2,
        text: 'text2',
        parentid: 1,
        children: [{
            id: 4,
            text: 'text4',
            parentid: 2
        }]
    }, {
        id: 3,
        text: 'text3',
        parentid: 1
    }]
}]

我们的目标是将其转化为以下列表数据：

[{
    id: 4,
    text: 'text4',
    parentid: 2
}, {
    id: 2,
    text: 'text2',
    parentid: 1
}, {
    id: 3,
    text: 'text3',
    parentid: 1
}, {
    id: 1,
    text: 'text1'
}, ];

为此，我们可以使用递归来遍历树形结构。这里有一个 javascript 实现：

function walk(list) {
    var output = [];
    (function walk(list) {
        list.foreach(function (item) {
            if (item.children) {
                walk(item.children);
                delete item.children;
            }
            output.push(item);
        })
    }(list));
    return output;
}

这个函数使用递归来遍历树形结构，并在遍历过程中将每个节点添加到输出列表中。它通过删除节点的 children 属性来防止死循环。

当我们调用此函数时，它将返回转换后的列表数据：

walk(input)

其中 input 是原始的树形结构数据。

好了，本文到此结束，带大家了解了《如何使用 JavaScript 递归遍历树形结构数据并将其转换为列表？》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！