问题描述输入一串父子节点对的数组，利用其构造一颗树输入constarr=[{id:1,parentid:null},{id:2,parentid:1},{id:3,parentid:1},{id:4,parentid:2},{id:5,parentid:3}]解决思路明确输出的形式：type1:{id:0,chid:[{id,child},{id,child},{id,child}]}type2:0:{1:{5:{}},2:{},3:{},4:{}}实践中type1更为实用，故选择之每次只能处理一对父子关系，树形结构的核心是节点，也即处理两个节点。由于每个节点的状态是需要维护的，因此需要用一种

问题描述输入一串父子节点对的数组，利用其构造一颗树输入constarr=[{id:1,parentid:null},{id:2,parentid:1},{id:3,parentid:1},{id:4,parentid:2},{id:5,parentid:3}]解决思路明确输出的形式：type1:{id:0,chid:[{id,child},{id,child},{id,child}]}type2:0:{1:{5:{}},2:{},3:{},4:{}}实践中type1更为实用，故选择之每次只能处理一对父子关系，树形结构的核心是节点，也即处理两个节点。由于每个节点的状态是需要维护的，因此需要用一种