面试题-树状数组结构转化

题目如下：

这道题是我朋友发给我的，之前一开始看的时候，觉得很简单，但仔细往下看的时候，眉头一皱发现事情并不简单。

传进去的数组：

let oldArr = [
    {
        '1_class': '工具',
        '2_class': '备忘录',
        '1_id': 1,
        '2_id': 2
    },
    {
        '1_class': '教育',
        '2_class': '学历教育',
        '3_class': '中等',
        '1_id': 3,
        '2_id': 4,
        '3_id': 6
    },
    {
        '1_class': '教育',
        '2_class': '学历教育',
        '3_class': '高等',
        '1_id': 3,
        '2_id': 4,
        '3_id': 5
    },
    {
        '1_class': '教育',
        '2_class': '成人教育',
        '1_id': 3,
        '2_id': 7,
    },
];

输出的数组：

let result = [
    {
        value: 1,
        label: '工具',
        children: [
            {
                value: 2,
                label: '备忘录',
                children: []
            }
        ]
    }, {
        value: 3,
        label: '教育',
        children: [
            {
                value: 4,
                label: '学历教育',
                children: [
                    {
                        value: 6,
                        label: '中等',
                        children: []
                    },
                    {
                        value: 5,
                        label: '高等',
                        children: []
                    }
                ]
            },
            {
                value: 7,
                label: '成人教育',
                children: []
            }
        ]
    }
]

建议大家好好想想，争取能够自己解出来

参考一下我的解题方法：

先算出层级嵌套数

遍历数组，再遍历数组的元素，用parseInt拿到每一个值，将最大的值取出来，即为层级嵌套数。
数组转成属性层级的对象。对象的属性是层级，值是数组，层级里面的值。

1.去重操作(比如:1_id相等的话就不再重复添加)

2.提取需要的信息，最终的值和相应父级的信息(之后组装数组的时候放到对应的地方，需要的信息)。

最后输出的对象是这个样子