平铺的数组结构转成树形结构

非递归的方法

<script>
 
	/**
	* 把平铺的数组结构转成树形结构
	*/
	const arr = [
		{ 'id': '29', 'pid': '', 'name': '总裁办' },
		{ 'id': '2c', 'pid': '', 'name': '财务部' },
		{ 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
		{ 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
		{ 'id': 'd2', 'pid': '', 'name': '技术部' },
		{ 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
	]
 
	function tranListToTreeData(list) {
		// 1. 定义两个中间变量
		const treeList = [],  // 最终要产出的树状数据的数组
			map = {}        // 存储映射关系
 
		// 2. 建立一个映射关系，并给每个元素补充children属性.
		// 映射关系: 目的是让我们能通过id快速找到对应的元素
		// 补充children：让后边的计算更方便
		list.forEach(item => {
			if (!item.children) {
				item.children = []
			}
			map[