1. let input = [
    2.   {id: 1, val: '学校', parentId: null},
    3.   {id: 2, val: '班级1', parentId: 1},
    4.   {id: 3, val: '班级2', parentId: 1},
    5.   {id: 4, val: '学生1', parentId: 2},
    6.   {id: 5, val: '学生2', parentId: 3},
    7. ];
    8. let output = {
    9.     id: 1,
    10.   val: '学校',
    11.   parentId: null,
    12.   children: [
    13.       {
    14.           id: 2, 
    15.             val: '班级1'
    16.         }
    17.   ]
    18. }
    20. function arrayToTree(array) {
    21.     let root = array[0];
    22.   array.shift();
    23.   let tree = {
    24.       id: root.id,
    25.     val: root.val,
    26.     children: array.length ? toTree(root.id, array) : []
    27.   };
    28.     return tree;
    29. }
    30. function toTree(parentId, array) {
    31.     let children = [];
    32.   let len = array.length;
    33.   for (let i = 0; i < len; i++) {
    34.       let node = array[i];
    35.     if (node.parentId === parentId) {
    36.         children.push({
    37.           id: node.id,
    38.         val: node.val,
    39.         children: toTree(node.id, array)
    40.       })
    41.     }
    42.   }
    43.   return children;
    44. }
    45. console.log(arrayToTree(input))