如何使用 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 是原始的树形结构数据。