Локализовать словарь в Python?

Question

Каков наилучший способ перескакивания словаря рекурсивно? Могу ли я сделать это с помощью лямбда или/или списка?

У меня есть:

[ 
    { 
    "id": 1, 
    "children": [ 
     { 
     "id": 2, 
     "children": [] 
     } 
    ] 
    }, 
    { 
    "id": 3, 
    "children": [] 
    }, 
    { 
    "id": 4, 
    "children": [ 
     { 
     "id": 5, 
     "children": [ 
      { 
      "id": 6, 
      "children": [ 
       { 
       "id": 7, 
       "children": [] 
       } 
      ] 
      } 
     ] 
     } 
    ] 
    } 
] 

Я хочу:

[1,2,3,4,5,6,7]

Answer 1

Самый простой способ сделать это будет с рекурсивной функцией:

recursive_function = lambda x: [x['id']] + [item for child in x['children'] for item in recursive_function(child)] 
result = [item for topnode in whatever_your_list_is_called for item in recursive_function(topnode)] 

Answer 2

Вы можете рекурсивно пройти свои словари, с этой обобщенной функции генератора, как этот

def rec(current_object): 
    if isinstance(current_object, dict): 
     yield current_object["id"] 
     for item in rec(current_object["children"]): 
      yield item 
    elif isinstance(current_object, list): 
     for items in current_object: 
      for item in rec(items): 
       yield item 

print list(rec(data)) 
# [1, 2, 3, 4, 5, 6, 7] 

Answer 3

Мое решение:

results = [] 
def function(lst): 
    for item in lst: 
     results.append(item.get('id')) 
     function(item.get('children')) 
function(l) 
print results 

[1, 2, 3, 4, 5, 6, 7]