javascript递归数组递归问题

Question

现在有个需求，需要根据服务端请求的数据，组装成一个树节点，也就是parent-child节点，服务端请求后的数据结构如下图，topology是一个object，object下面的key是一个parent，value是child数组。

var topology = {1:['2'],2:['29','39','38','37'],24:['27'],29:['24'],37:['42'],38:['43'],39:['47'],42:['46'],43:['45']}

比如上图中的1有一个child是一个数组["2"]，这个value为2的child又有4个child，也就是["29","39","38","37"]

最终需要生成如下数据结构，即key是parent的string，child因为有多个，所以是一个数组

const data = {"1":{"2":{"29":{"24":{"27":["26"]}},"39":["47"],"38":{"43":["45"]},"37":{"42":["46"]}}}}

Answer 1

var topology = [ ... ];function rebuildTopo(index) {    var topo = topology[index];    var check = false;        if(!topo) {        return null;    } else if(topo instanceof Array) {        var obj = {};                for(var j in topo) {            var t = topo[j];            obj[t] = rebuildTopo(t);                        if(!!obj[t])                check = true;        }                if(check)            return obj;        else            return Object.keys(obj);    }}console.log(JSON.stringify({1: rebuildTopo(1)}));结果：