笔试时候没想出来,参考了stackoverflow上面的一个答案,自己改了改,满足了题目要求,把代码分享一下。题目要求就是给定如下形式的父子关系数组,转为有树结构,节点数据结构是一个对象,包含val和id属性, 以及一个children数组。 let data = [ {id: 3, val: '3', parentId: 1}, {id: 2, val: '2', parentId: 0}, {id: 5, val: '5', parentId: 2}, {id: 6, val: '6', parentId: 2},...