Python 使用循环筛选嵌套字典的列表

我有一张清单，如下所示

它的结构类似于一棵树，其中每个节点都有任意数量的子节点。我想选择具有作为输入提供的匹配“名称”的节点

newdata = [
    {'name':"Oli Bob", 'location':"United Kingdom", '_children':[
        {'name':"Mary May", 'location':"Germany"},
        {'name':"Christine Lobowski", 'location':"France"},
        {'name':"Brendon Philips", 'location':"USA",'_children':[
            {'name':"Margret Marmajuke", 'location':"Canada"},
            {'name':"Frank Harbours", 'location':"Russia",'_children':[{'name':"Todd Philips", 'location':"United Kingdom"}]},
        ]},
    ]},
    {'name':"Jamie Newhart", 'location':"India"},
    {'name':"Gemma Jane", 'location':"China", '_children':[
        {'name':"Emily Sykes", 'location':"South Korea"},
    ]},
    {'name':"James Newman", 'location':"Japan"},
]

目前我正在使用下面的

op = []

def getInfo(list_of_dict, name):
    for dict1 in list_of_dict:
        if dict1["name"]==name:
            op.append(dict1)
        if "_children" in dict1:
            getInfo(dict1["_children"], name)

getInfo(newdata, "Gemma Jane")  
print(op)

我希望在没有外部变量（list）的情况下执行相同的操作

当我尝试使用下面的函数做同样的事情时

def getInfo(list_of_dict, name):
    for dict1 in list_of_dict:
        if dict1["name"]==name:
            return dict1
        if "_children" in dict1:
            return getInfo(dict1["_children"], name)

op = getInfo(newdata, "James Newman")  

它进入一个递归循环，不能为所有值提供正确的输出

---

是否有解决此问题的建议？

您可以使用递归生成器函数搜索节点。例如：

def getInfo（数据、名称）：
如果存在（数据、列表）：
对于数据中的值：
来自getInfo的收益（值、名称）
elif isinstance（数据、指令）：
如果data.get（“name”）==名称：
产量数据
从getInfo（data.get（“_子项”）、name获得的收益
对于getInfo（newdata，“Gemma-Jane”）中的节点：
打印（节点）

印刷品：

{'name'：'Gemma Jane'，'location'：'China'，'u children'：[{'name'：'Emily Sykes'，'location'：'South Korea'}]

您可以使用递归生成器函数来搜索节点。例如：

def getInfo（数据、名称）：
如果存在（数据、列表）：
对于数据中的值：
来自getInfo的收益（值、名称）
elif isinstance（数据、指令）：
如果data.get（“name”）==名称：
产量数据
从getInfo（data.get（“_子项”）、name获得的收益
对于getInfo（newdata，“Gemma-Jane”）中的节点：
打印（节点）

印刷品：

{'name'：'Gemma Jane'，'location'：'China'，'u children'：[{'name'：'Emily Sykes'，'location'：'South Korea'}]