我试图用Flask创建一个webservice，我的webservice需要返回一个json编码的树结构，它包含属于一个概要文件的所有活动。在

我的模型：class Activity(db.Model):

__tablename__ = 'activity'

id = db.Column(db.Integer, primary_key=True)

profile_id = db.Column(db.String, db.ForeignKey('profile.id'), nullable=False, index=True)

parent_id = db.Column(db.Integer, db.ForeignKey('activity.id'), index=True)

name = db.Column(db.String)

parent = db.relationship('Activiteit', remote_side=[id], backref='children')

class Profile(db.Model):

__tablename__ = 'profile'

id = db.Column(db.Integer, primary_key=True)

profile_name = db.Column(db.String(64))

active = db.Column(db.Boolean, nullable=False)

activities = db.relationship('Activity', backref="profile", lazy='dynamic')

employees = db.relationship('Employee', backref="profile", lazy='dynamic')

我需要以下结构：

^{pr2}$

我尝试创建嵌套的dict和dict列表，但是每次我都被卡住了。以1级元素结尾的3级元素或只返回2级的树。在

经过一番搜索后，我发现我需要创建一个队列，其中包含一个名称和一个子列表的节点，然后将这些节点添加到树中。在

我用以下函数创建了队列：def get(self, profile_id):

profile = models.Profile.query.get(profile_id)

queue = {}

for activity in profile.activities:

queue[activity.name]= [c.name for c in activity.children]

现在我不知道该怎么做，也不知道我走的路是否正确。任何帮助都将不胜感激

编辑

基于Codegeek's答案，我创建以下内容：def get(self, profile_id):

activities = models.Activity.query.filter_by(profile_id=profile_id).all()

tree = {}

for level1 in activities:

if level1.parent_id is None:

tree[level1.name] = {'id': level1.id}

for level2 in level1.children:

tree[level1.name][level2.name] = {'id': level2.id}

for level3 in level2.children:

tree[level1.name][level2.name][level3.name] = {'id': level3.id}

return tree