js 数组转为tree树形结构

js 数组转为tree树形结构

		let arr= [
                { id: 1, name: '部门A', parentId: 0 },
                { id: 3, name: '部门C', parentId: 1 },
                { id: 4, name: '部门D', parentId: 1 },
                { id: 5, name: '部门E', parentId: 2 },
                { id: 6, name: '部门F', parentId: 3 },
                { id: 7, name: '部门G', parentId: 2 },
                { id: 8, name: '部门H', parentId: 4 },
                { id: 18, name: '部门K', parentId: 4 }
         ]

		// 注：如有不对，恳请更正！！！

		// 方法一
		function arrToTree(arr){
                 arr.forEach(item =>{
                    let children = arr.filter(v => item.id === v.parentId)
                    item.children = children.length > 0 ? item.children = children : []
                 })
                 return arr
        }

		// 方法二
		function arrToTree(arr,parentId = 0){
				let newArr = []
                arr.forEach(item =>{
                     if(item.parentId === parentId){
                         newArr.push({
                             ...item,
                             children: arrToTree(arr,item.id)
                         })
                     }
                 })
                return newArr 
		}

		// 方法三
		function arrToTree(arr){
				let copyArr = JSON.parse(JSON.stringify(arr))
                copyArr.forEach(item =>{
                     arr.forEach(v =>{
                         if(item.id === v.parentId){
                             if(item.children){
                                 item.children.push(v)
                             }else{
                                 item.children = [v]
                             }
                         }
                     })
                 })
               return copyArr
		}