如何编写java方法/算法从父子关系的平面层次结构构建json树

编程问答 2022-04-24

问题描述

我在使用以下数据库表中的 java 准备 json 对象时遇到问题。

逻辑是针对每个 root_id 和 parent_id 我查询数据库并获取孩子

第一个查询将以 NODE1 和 NODE1 作为根和父 ID 触发 结果集将是子 ID， 现在将再次触发查询，Root ID 为 NODE1，父 ID 为每个项目的结果集

数据库表

ROOT_ID PARENT_ID CHILD_ID
NODE1 NODE1 节点2
NODE1 NODE1 NODE3
NODE1 节点2 节点4
NODE1 节点4 NODE5
NODE1 节点4 NODE6

表格继续用于节点1，深度为第n级，基本上表格是以下层次结构的表示

enter image description here

从上面的数据库表我想构建以下json对象

{
  "name": "NODE1","children": [
     {
      "name": "NODE2","children": [
        {
         "name": "NODE4","children": [
          {
          "name": "NODE6"
           },{
          "name": "NODE7"
          }
        ]
       },{
      "name": "NODE5"
       }
     ]
    },{
  "name": "NODE3"
   }
  ]
  }

非常感谢任何帮助。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

algorithmalgorithmgraph-algorithmjavajavarecursion