一维数组和树形结构相互转换

昨晚做了一道笔试题，将一维数组转化为树结构，感觉没写好，今天重新整理一下

数据结构如下：

let dataArr = [
        {
            "node_id": 1,
            "parent_id": 0,
            "name": '一级1.0.1'
        },
        {
            "node_id": 2,
            "parent_id": 0,
            "name": '一级1.0.2'
        },
        {
            "node_id": 3,
            "parent_id": 1,
            "name": '二级2.1.3'
        },
        {
            "node_id": 7,
            "parent_id": 1,
            "name": '二级2.1.7'
        },
        {
            "node_id": 6,
            "parent_id": 7,
            "name": '三级3.7.6'
        },
        {
            "node_id": 5,
            "parent_id": 7,
            "name": '三级3.7.5'
        },
    ]

一 、一维数组转化为树结构 

方法一：

1. 按照node_id先排序，方便获取父节点对象

let dataObjById = {};
    dataArr