Как создать вложенный словарь из списка в Python?

Question

У меня есть список строк: tree_list = ['Parents', 'Children', 'GrandChildren']

Как я могу взять этот список и преобразовать его во вложенный словарь?

tree_dict = { 
    'Parents': { 
     'Children': { 
      'GrandChildren' : {} 
     } 
    } 
} 

print tree_dict['Parents']['Children']['GrandChildren'] 

Answer 1

Это самый простой способ для создания словаря, начиная изнутри:

tree_dict = {} 
for key in reversed(tree_list): 
    tree_dict = {key: tree_dict} 

Answer 2

Используя рекурсивную функцию:

tree_list = ['Parents', 'Children', 'GrandChildren'] 

def build_tree(tree_list): 
    if tree_list: 
     return {tree_list[0]: build_tree(tree_list[1:])} 
    return {} 

build_tree(tree_list) 

Answer 3

44 байта

Попытка гольфа thi с одним:

lambda l:reduce(lambda x,y:{y:x},l[::-1],{})