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