js使用递归方式将一维数组转换成树形结构数据 -六月初技术站

js使用递归方式将一维数组转换成树形结构数据

六月初 JavaScipt 2019-08-03 07:25:08

递归处理数据将一维数组格式数据转换成树形结构数据

网站开发中，特别是后端模块的开发。树形结构数据是很常见的一种数据格式，本文简要接受如何通过递归方法将一维数组格式的数据转换成树形结构的数据！

效果如图：

效果图完整代码：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			var arr = [{
					'id': 1,
					'pid': null,
					'name': '中国'
				},
				{
					'id': 2,
					'pid': 1,
					'name': '四川省'
				},
				{
					'id': 3,
					'pid': 2,
					'name': '成都市'
				},
				{
					'id': 5,
					'pid': 2,
					'name': '绵阳市'
				},
				{
					'id': 6,
					'pid': 2,
					'name': '泸州'
				},
				{
					'id': 4,
					'pid': 1,
					'name': '重庆'
				},
			]

			function treeList(arr, pid) {
				var tree = [];
				var temp;
				for (let i = 0; i < arr.length; i++) {
					if (arr[i].pid == pid) {
						var obj = arr[i]
						temp = treeList(arr, arr[i].id);
						if (temp.length > 0) {
							obj.subset = temp
						}
						tree.push(obj)
					}
				}
				return tree;
			}
			console.log(treeList(arr))
		</script>
	</body>
</html>