一维父子关系数组与树形结构互相转换

//非递归1 思路：第一次循环是作为父节点循环，第二次循环是子节点嵌套在父节点循环中，处理两种情况；当子id===父parendId时；parendId===0作为根节点的子节点时
var data=[
  { id: 40, parentId: 31, note: "的萨达是" }, 

  { id: 20, parentId: 11, note: "的萨达是" },
  { id: 22, parentId: 20, note: "dsadas" },
  { id: 12, parentId: null, note: "dsadasad萨达s" }, 
  { id: 11, parentId: undefined, note: "dqwds" }, 
  { id: 24, parentId: 22, note: "搜索" },
  { id: 34, parentId: 22, note: "搜索" }
]

function mygetTree(data,idName='id',parentIdName='parentId'){
　　//深克隆
    let arr=JSON.parse(JSON.stringify(data));
　　//添加_level层级属性
    arr.forEach(node=>{node._level=1;!node[parentIdName]&&(node[parentIdName]=0)});
　　//parenId排序防止_level属性错误
    arr=arr.sort((a,b)=>{return a[parentIdName]-b[parentIdName]})
    return arr.reduce((tree,node,index)=>{
        let childNode=arr.filter(child=>{
            return (child[parentIdName]===node[idName])&&(child._level=node._level+1)
        })
        node.children=childNode.length?childNode:[];
        if(!node[parentIdName]){
            tree.children=tree.children?[...tree.children,node]:[node]
        }
        return tree
    },{})
}

//非递归2 利用对象，将父id添加children;然后通过这个对象组装即可

let allRes = [
    {id: 1, title: "公司",expand:true, pid: 0},
    {id: 60, title: "总经理",expand:true, pid: 1},
    {id: 66, title: "业务1部",expand:true, pid: 1},
    {id: 76, title: "总经理助理1", expand:true,pid: 60},
    {id: 77, title: "总经理助理2", expand:true,pid: 66},
    {id: 63, title: "财务部",expand:true, pid: 1},
    {id: 64, title: "会计", expand:true, pid: 63},
    {id: 65, title: "出纳",expand:true,  pid: 63},
    {id: 68, title: "总监",expand:true, pid: 66},
    {id: 70, title: "总监", expand:true,pid: 67},
    {id: 81, title: "test",expand:true, pid: 67},
    {id: 71, title: "业务员",expand:true, pid: 66},
    {id: 75, title: "会计员", expand:true, pid: 64}
];

let result = allRes.reduce(function(prev, item) {
    prev[item.pid] ? prev[item.pid].push(item) : prev[item.pid] = [item];
    return prev;
}, {});
for (let prop in result) {
    result[prop].forEach(function(item, i) {
        result[item.id] ? item.children = result[item.id] : ''
    });
}

result = result[0];

//非递归3

function buildTree(list){
　　　　let temp = {};
　　　　let tree = {};
　　　　for(let i in list){
　　　　　　temp[list[i].id] = list[i];
　　　　}
　　　　for(let i in temp){
　　　　　　if(temp[i].parent_id) {
　　　　　　　　if(!temp[temp[i].parent_id].children) {
　　　　　　　　　　temp[temp[i].parent_id].children = new Object();
　　　　　　　　}
　　　　　　　　temp[temp[i].parent_id].children[temp[i].id] = temp[i];
　　　　　　} else {
　　　　　　　　tree[temp[i].id] = temp[i];
　　　　　　}
　　　　}
　　　　return tree;

}

或者递归

const toTree =
  (arr, pID) =>
    arr
      .filter(({ parentId }) => parentId == pID)
      .map(a => ({
        ...a,
        childers: toTree(arr.filter(({ parentId }) => parentId != pID), a.id)
      }))

var nodes = [
  {"id":1,"pId":0,"name":"父节点1 - 展开","open":true},
  {"id":11,"pId":1,"name":"父节点11 - 折叠"},
  {"id":12,"pId":1,"name":"父节点12 - 折叠"},
  {"id":13,"pId":1,"name":"父节点13 - 没有子节点"},
  {"id":2,"pId":0,"name":"父节点2 - 折叠"},
  {"id":21,"pId":2,"name":"父节点21 - 展开","open":true},
  {"id":22,"pId":2,"name":"父节点22 - 折叠"},
  {"id":23,"pId":2,"name":"父节点23 - 折叠"},
  {"id":3,"pId":0,"name":"父节点3 - 没有子节点"}
];

function lineTree(data,id,idText='id',parentText='parentId',childrenText='children'){
　　let arr=[...data];
　　function getTree(arr,id){
　　　　return arr.reduce((pre,node)=>{
　　　　　　　if(node[parentText]===id){
　　　　　　　　　node.children=getTree(arr,node[idText])
　　　　　　　　　pre.push(node)
　　　　　　　}
　　　　　　　return pre;
　　　　},[])
　　}
　　return getTree(arr,0)
}

var tree = [
  {
    "id": 1,
    "pId": 0,
    "name": "父节点1 - 展开",
    "open": true,
    "children": [
      {
        "id": 11,
        "pId": 1,
        "name": "父节点11 - 折叠"
      },
      {
        "id": 12,
        "pId": 1,
        "name": "父节点12 - 折叠"
      },
      {
        "id": 13,
        "pId": 1,
        "name": "父节点13 - 没有子节点"
      }
    ]
  },
  {
    "id": 2,
    "pId": 0,
    "name": "父节点2 - 折叠",
    "children": [
      {
        "id": 21,
        "pId": 2,
        "name": "父节点21 - 展开",
        "open": true
      },
      {
        "id": 22,
        "pId": 2,
        "name": "父节点22 - 折叠"
      },
      {
        "id": 23,
        "pId": 2,
        "name": "父节点23 - 折叠"
      }
    ]
  },
  {
    "id": 3,
    "pId": 0,
    "name": "父节点3 - 没有子节点"
  }
]

 参考：https://segmentfault.com/q/1010000017234194