在python中将数据格式化为层次JSON树

Question

现在我需要构建一个包含一个JSON对象的API。 但是，数据包含id、name、parend\u id，因此我需要递归地格式化数据，以便获得层次结构的JSON对象。你知道吗

例如，我的数据库中的数据：

id | name           |  parend_id
----------------------------------
1  |  google        |  79
2  |  yahoo         |  98
3  |  google_cloud  |  1
4  |  XXX           |  1
5  |  YYY           |  4

最后，我想要的是一个类似于JSON的对象

{
  "1": {
    "name": "google",
    "children": {
      "3": "google_cloud",
      "4": {
        "name": XXX,
        "children": {
          "5": YYY
        }
      }
    }
  }
}

我所需要的顶级公司只有ID1，所以一个JSON对象就足够了。我写了一些递归函数来构建树，但是都失败了，比如自动添加“children”键等等

感谢所有的帮助和评论