JavaScript:list和tree转换

将树形数组转换成扁平数组：

// 将树形数组转换成扁平数组
      treeToList(tree) {
        let data = JSON.parse(JSON.stringify(tree))
        let newData = []
        const callback = (item) => {
          (item.children || (item.children = [])).map(v => {
            callback(v)
          })
          delete item.children
          newData.push(item)
        }
        data.map(v => callback(v))
        return newData
      },

把扁平数组转换成树形数组：

// 把数组转换成tree
      listToTree(data) {
        // * 先生成parent建立父子关系
        const obj = {};
        data.forEach((item) => {
          obj[item.id] = item;
        });
        // * obj -> {1001: {id: 1001, parentId: 0, name: 'AA'}, 1002: {...}}
        // console.log(obj, "obj")
        const parentList = [];
        data.forEach((item) => {
          const parent = obj[item.pid];
          if (parent) {
            // * 当前项有父节点
            parent.children = parent.children || [];
            parent.children.push(item);
          } else {
            // * 当前项没有父节点 -> 顶层
            parentList.push(item);
          }
        });
        return parentList;
      },

网上找了好多把list和tree转换的方法，以上两个方法亲测有效。

参考文章：

https://www.jb51.net/article/234063.htm