python遍历所有部门

#API获取到的父部门
deptid=''
getdept=api.httppsot(deptid)
>>result:{'deptlist':[{'dept_id':'1','dept_name':'部门1','parent_id':''},{'dept_id':'2','dept_name':'部门2','parent_id':''},{'dept_id':'3','dept_name':'部门3','parent_id':''},{'dept_id':'4','dept_name':'部门4','parent_id':''},{'dept_id':'5','dept_name':'部门5','parent_id':''}]}

#API获取到的子部门
deptid='1'
getdept=api.httppsot(deptid)
>>result:{'deptlist':[{'dept_id':'1','dept_name':'部门1','parent_id':''},{'dept_id':'7','dept_name':'部门7','parent_id':'1'},{'dept_id':'8','dept_name':'部门8','parent_id':'1'},{'dept_id':'9','dept_name':'部门9','dept_name':'部门8','parent_id':'1'},{'dept_id':'10','dept_name':'部门10','dept_name':'部门8','parent_id':'1'}，...]}
#子部门内还有孙子部门，无限级
问题：
1、需要获取所有的父部门和下级子部门、孙子部门...，的ID和name
2、API返回的子部门会自动包含父部门信息，递归会重复
3、部门是N个层级

怎么能不重复取到所有数据

数据里存在一个 字典里有两个同样的键

如果字典是正常的。 可以试试这种思路
遍历所有的字典列表
通过循环找出每一个部门的上级部门路径 ， while parent_id != ''
把部门及上级部门路径增加到新列表