const array = [
    ["北京市", "海淀區(qū)"],
    ["北京市", "東城區(qū)"],
    ["遼寧省", "沈陽市", "和平區(qū)"],
    ["遼寧省", "沈陽市", "鐵西區(qū)"],
    ["臺灣省"]
];

function convert(list) {
    // map 用來保存已處理節(jié)點的字典，
    // 鍵是城市的全路徑（/分隔），
    // 值是根據(jù)城市名稱產生的對象
    const map = {};

    // 根節(jié)點對象
    const root = {
        text: "",
        children: []
    };

    list.forEach(parts => {
        // 對 parts 中的每一個城市進行處理
        // reduce 主要用于拼接 key，即全路徑
        parts.reduce((parentKey, name) => {
            // 根據(jù)父節(jié)點的 key 和當前城市名稱拼接當前城市 key
            const key = `${parentKey}/${name}`;

            // 如果節(jié)點已經存在，直接跳過
            if (!map[key]) {
                // 先用 parentKey 找到父節(jié)點，如果沒有，用 root 作為父節(jié)點
                const parent = map[parentKey] || root;

                // 產生子節(jié)點對象
                const node = {
                    text: name,
                    children: []
                };

                // 將子節(jié)點對象加入 map 和父節(jié)點的 children
                map[key] = node;
                parent.children.push(node);
            }

            return key;
        }, "");
    });

    return root;
}

const r = convert(array);
console.log(JSON.stringify(r, null, 4));