使用递归实现树结构数据转换为列表数据的 walk 函数
在计算机科学领域，经常会出现将树形结构的数据转换成线性数据的需求。为了满足这一需求，可以使用递归算法实现一个名为 walk 的函数，将树结构数据平铺成列表数据。
问题：
已有一个树形结构的数据，需要实现 walk 函数，该函数以递归的方式遍历树结构，并将其转换成一个包含所有节点的列表数据。
解决方案：
function walk(list) {
list.foreach((item) => {
if (item.children) {
walk(item.children);
delete item.children;
}
output.push(item);
});
}使用方法：
- 调用 walk 函数，将需要转换的树形结构数据作为参数传入。
- 函数会递归地遍历树结构，将每个节点转化为一个对象，并将该对象推送到名为 output 的列表中。
- 经过递归遍历后，output 列表将包含所有树节点的列表数据。
示例：
var input = [{
id: 1,
text: 'text1',
children: [{
id: 2,
text: 'text2',
parentid: 1,
children: [{
id: 4,
text: 'text4',
parentid: 2
}]
}, {
id: 3,
text: 'text3',
parentid: 1
}]
}];
var output = [];
walk(input);
console.log(output);输出：
[
{
id: 4,
text: 'text4',
parentId: 2
},
{
id: 2,
text: 'text2',
parentId: 1
},
{
id: 3,
text: 'text3',
parentId: 1
},
{
id: 1,
text: 'text1'
}
] 
