/**
 * 將一維數(shù)組轉(zhuǎn)換為樹結(jié)構(gòu)
 * @param {Array} data - 輸入的一維數(shù)組
 * @return {Array} 樹結(jié)構(gòu)數(shù)組
 */
function arrayToTree(data) {
    // 創(chuàng)建一個id映射，用來快速查找元素
    const idMap = {};
    // 遍歷數(shù)組，初始化每個元素的children字段，并將其存入idMap
    data.forEach(item => {
        idMap[item.id] = { ...item, children: [] };
    });

    // 初始化一個數(shù)組，用來存儲根節(jié)點(diǎn)
    const tree = [];

    // 再次遍歷數(shù)組，根據(jù)parentId建立樹結(jié)構(gòu)
    data.forEach(item => {
        const { id, parentId } = item;
        if (parentId == '' || parentId == null || parentId == undefined) {
            // 如果parentId為null或undefined，表示是根節(jié)點(diǎn)
            tree.push(idMap[id]);
        } else {
            // 否則，將當(dāng)前元素添加到其父元素的children字段中
            if (idMap[parentId]) {
                idMap[parentId].children.push(idMap[id]);
            }
        }
    });

    return tree;
}

let data = [
    { id: '1', parentId: '' },
    { id: '1_1', parentId: '1' },
    { id: '2', parentId: '' }
];

let tree = arrayToTree(data);