如何使用 javascript 递归将树结构数据转换为列表数据
在面试中，你可能会遇到要求使用 javascript 将树形结构数据转换成列表数据的问题。为了解决这一问题，你可以使用递归。
/**
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
}]
}]
output: [{
id: 4,
text: 'text4',
parentId: 2
}, {
id: 2,
text: 'text2',
parentId: 1
}, {
id: 3,
text: 'text3',
parentId: 1
}, {
id: 1,
text: 'text1'
}, ];
**/
function walk(list) {
var output = [];
list.forEach(function(item) {
if (item.children) {
output = output.concat(walk(item.children));
delete item.children;
}
output.push(item);
});
return output;
}在代码中：
- output 数组用于存储转换后的列表数据。
- 遍历给定的树形结构列表，并检查每个元素是否有 children 属性。
- 如果存在 children 属性，递归调用 walk 函数以转换子树。
- 将转换后的子树数据添加到 output 数组中并删除 children 属性以避免循环引用。
- 将当前元素添加到 output 数组中。
- 最终返回转换后的列表数据。
通过这种方式，您可以递归地遍历给定的树形结构，并将所有节点转换为一个列表数据。
立即学习“Java免费学习笔记（深入）”；
