js平面树形转换

• 平面转树形

平面结构

var arr = [
		{ id: 1, name: "军长", pid: 0 },
		{ id: 2, name: "排长", pid: 1 },
		{ id: 3, name: "旅长", pid: 1 },
		{ id: 4, name: "班长", pid: 3 },
		{ id: 5, name: "军官", pid: 4 }
	]

逻辑

function Date(arr, pid) {
		let tree = []
		arr.forEach(item => {
			if (item.pid === pid) {
				item.children = Date(arr, item.id);
				tree.push(item)
			}
		})
		return tree;
	}
console.log(Date(arr,0);

arr为我们的结构，pid为树形结构的权限等级 0 为1级最高等级

我们先要创建一个数组，用来保存处理后的树形结构，通过forEach循环，首先判断item.pid 是否等于我们传入的pid，默认是0，而pid等于0的只有name为军长的对象，所以他为第一级，此时我们为他添加一个children 他的值是 一个我们的函数，此时值是有变化的，第一个参数还是我们的数据，但第二个参数是我们的每一项id，此时再次进入判断里边，当itme的pid等于我们传入的id时就为它添加子级，通俗讲呢：军长的id为1和排长的pid对应 就证明排长是军长的子级，班长的pid是3和旅长的id对应就证明班长是旅长的子级。

如有讲述不清的地方还请自加理解，仅代表个人

• 树形转平面

属性结构

var arr2 = [{
		id: 1,
		name: "北京",
		children: [{
			id: 11,
			name: "朝阳",
			children: [{
				id: 111,
				name: "朝阳一号"
			}]
		},
		{
			id: 12,
			name: "海淀",
			children: [{
				id: 112,
				name: "海淀一号"
			}]
		},
		]
	},]

逻辑

function treearr(arr, pid = 0, res = []) {
		arr.forEach(item => {
			res.push({ pid: pid, id: item.id, name: item.name });
			if (item.children && item.children.length !== 0) {
				treearr(item.children, item.id, res);
			}
		})
		return res
	}

函数中有三个参数，第一个是树形结构，第二个为树形权限等级，第三个为一个空数组保存每一个获取对的对象，通过forEach以后，先将每一项对象添加到res数组中，然后我们判断 如果当前item下有children属性且 children长度不为0就证明其有至少一个子级，此时我们写入我们的处理函数，此时参数发生变化，第一个参数变成item下的children，权限等级变成item下的id，res变成我们添加后的json，里面保存着我们的每一项，也就是说只要itme下有children且长度不为0时就把他push进我们的res数组中，这样到最后我们的数组保存着就是树形转换过来的平面

仅代表个人理解，如有词达不易之处请自行理解，