字符串数组列表与树形结构互转及表格化展示需求

输入数据 #

我有一个已排序的字符串数组列表，示例如下：

0:['BS', 'MS','KHB', 'CCBPO']
1:['BS', 'MS','KHB', 'HBPO']
2:['BS', 'MS','KHB', 'PBPO']
3:['BS', 'PO','BC', 'BC']
4:['H', 'I','SS', 'ESS']
5:['H', 'I','SS', 'E']
6:['H', 'D','PCD', 'D']
7:['H', 'D','P', 'HP']
...

注：首个父节点始终位于数组的第一个位置，比如示例中的BS和H，后续元素为子层级节点。

具体需求 #

1. 转换为合法树形JSON结构 #

将上述数组列表转换为树形JSON结构，转换时需检查父节点是否相同，将子节点添加到对应父节点的children列表中。

以第一行数据为例，正确的树形结构示例（修正原示例语法错误）如下：

{
  "name": "BS",
  "children": [
    {
      "name": "MS",
      "children": [
        {
          "name": "KHB",
          "children": [
            {
              "name": "CCBPO",
              "isTrue": false
            }
          ],
          "isTrue": false
        }
      ],
      "isTrue": false
    }
  ],
  "isTrue": false
}

比如第二行数据需要将HBPO添加到KHB的children列表中，以此类推。

2. 转换为简化字符串数组列表（用于树形表格可视化） #

将生成的树形结构转换为简化的字符串数组列表，前4行数据的转换结果示例如下：

0:['BS', 'MS','KHB', 'CCBPO']
1:['', '','', 'HBPO']
2:['', '','', 'PBPO']
3:['', 'PO','BC', 'BC']

内容的提问来源于stack exchange，提问作者gjonte