js递归树形结构数据转一维数组 -六月初技术站

js递归树形结构数据转一维数组

六月初 JavaScipt 2019-08-16 18:00:26

数组格式转树形结构数据格式是很常见的一个操作，那么关于树形结构数据转成数组格式数据我们又要如何处理呢？

开始之前我们先来看看最终结果，如图：

先上代码再来解释：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			var treeData = [{
					id: '1',
					'value': "123",
					child: [{
							id: '1_1',
							'value': "1_1"
						},
						{
							id: '1_2',
							'value': "1_2"
						},
						{
							id: '1_3',
							'value': "六月初"
						},
						{
							id: '1_4',
							'value': "1_4",
							child: [{
									id: '1_4_1',
									'value': "1_4_1"
								},
								{
									id: '1_4_2',
									'value': "1_4_1"
								}
							]
						}
					]
				},
				{
					id: '2',
					'value': "123"
				},
			];
			var arrNew = []
			function treeList(arr){
				for (let i=0;i<arr.length;i++) {
					if(arr[i].hasOwnProperty("child")){
						treeList(arr[i].child)
					}
					arrNew.push(child(arr[i]))
				}
				return arrNew;
			}
			
			function child(arr){
				arr.child = []
				return arr;
			}
			
			console.log(treeList(treeData))
		</script>
	</body>
</html>