面试了十几个高级前端，竟然连（扁平数据结构转Tree）都写不出来

发布于：2022-02-19 22:31:33

https://juejin.cn/post/6983904373508145189

<script>
		
		function arrayToTree(items) {
		  const result = [];   // 存放结果集
		  const itemMap = {};  // 
		  for (const item of items) {
		    const id = item.id;
		    const pid = item.pid;
		
		    if (!itemMap[id]) {
		      itemMap[id] = {
		        children: [],
		      }
			  console.log('c:');
		    }
			console.log('!itemMap['+id+']:'+JSON.stringify(itemMap[id]));
		
		    itemMap[id] = {
		      id:item.id,
			  name:item.name,
			  pid:item.pid,
		      children: itemMap[id]['children']
		    }
		
		    const treeItem =  itemMap[id];
		
		    if (pid === 0) {
		      result.push(treeItem);
		    } else {
		      if (!itemMap[pid]) {
		        itemMap[pid] = {
		          children: [],
		        }
		      }
		      itemMap[pid].children.push(treeItem)
		    }
		
		  }
		  return result;
		}
		
		
		let arr = [
		    {id: 1, name: '部门1', pid: 0},
		    {id: 2, name: '部门2', pid: 1},
		    {id: 3, name: '部门3', pid: 1},
		    {id: 4, name: '部门4', pid: 3},
		    {id: 5, name: '部门5', pid: 4},
		]
	
			var res=arrayToTree(arr);
		console.log(JSON.stringify(res));
		</script>