在混合字典/列表中查找父兄弟

Question

我想在这个数组中找到父兄弟。

arr = {
    'children': [
        {
            'id':'item_1',
            'title':'Item 1',
            'children': [
                {
                    'id':'item_a',
                    'title':'Item A'
                },
                {
                    'id':'item_b',
                    'title':'Item B'
                },
                {
                    'id':'item_c',
                    'title':'Item C',
                    'children': [
                        {
                            'id':'item_i',
                            'title':'Item I'
                        },
                        {
                            'id':'item_ii',
                            'title':'Item II'
                        }
                    ]
                }
            ]
        }
    ]
}

例如，如果我将“item_b”放入方法中，它必须返回“item_1”（忽略“children”作为父级）。类似的东西：

>>> parent = get_parent(arr, 'item_i', ['children'])
>>> parent['id']
item_c
>>> parent = get_parent(arr, 'item_1', ['children'])
>>> parent['id']
None

我的身份证是独一无二的，所以我知道只有一个父母。

我查看了 mgilson 和 Claudiu 的示例，但我不知道如何将这些更改为我所追求的。 Claudius 解决方案看起来是正确的方向，但我的数组只返回 []。

---

编辑： ewcz 解决方案效果很好。我对其进行了一些修改以允许获取标题：

def get_parent(arr, item_id):
    L = [(None, arr)]
    while L:
        parent_item, item = L.pop()
        curr_id = item.get('id', None)
        if curr_id == item_id:
            return parent_item

        children = item.get('children', [])
        for child in children:
            L.append((item, child))

parent = get_parent(arr, 'item_i')
print(parent.get('id'))
print(parent.get('title'))

Answer 1

一种选择是遍历您的数组并在遍历到感兴趣的项目后立即返回父 ID：

def get_parent(arr, item_id):
    L = [(None, arr)]
    while L:
        parent_id, item = L.pop()

        curr_id = item.get('id', None)
        if curr_id == item_id:
            return parent_id

        children = item.get('children', [])
        for child in children:
            L.append((curr_id, child))

parent = get_parent(arr, 'item_i')