JavaScript中列表轉成樹結構

// 列表轉樹結構
  list_to_tree() {
   let a = [
    {
     id: 3,
     name: '測試3',
     up_id: 2,
    },
    {
     id: 2,
     name: '測試2',
     up_id: 1,
    },
    {
     id: 1,
     name: '測試1',
     up_id: null,
    },
   ]
   let toTree = data => {
    let result = []
    if (!Array.isArray(data)) {
     return result
    }
    let map = new Map()
    data.forEach(item => {
     delete item.children
     map.set(item.id, item)
    })
    data.forEach(item => {
     let parent = map.get(item.up_id)
     if (parent) {
      ;(parent.children || (parent.children = [])).push(item)
     } else {
      result.push(item)
     }
    })
    return result
   }
   console.log(toTree(a))
  },

結果如下：

 

// 遞歸刪除某些節點(暫未測試過）
  filterTree(data) {
   for (let i = 0; i < data.length; i++) {
    if (data[i].id == 2) {
     delete data[i].children
    } else {
     if (data[i].children.length != 0) {
      return this.filterTree(data[i].children)
     }
     return
    }
   }
  },

 

 參考鏈接：https://www.cnblogs.com/mengfangui/p/10494601.html