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

Question

У меня есть многоуровневый словарь, пример ниже, который необходимо преобразовать в кортежи в обратном порядке, т. Е. Для создания кортежа сначала нужно использовать самые внутренние элементы.

{a: {b:c, d:{e:f, g:h, i:{j:['a','b']}}}}

Вывод должен быть примерно таким:

[(j,['a','b']), (i,j), (g,h), (e,f), (d,e), (d,g), (d,i), (b,c), (a,b), (a,d)]

Answer 1

Итак, вы получите то, что вы хотите (также проверено):

def create_tuple(d):    
    def create_tuple_rec(d, arr):
        for k in d:
            if type(d[k]) is not dict:
                arr.append((k, d[k]))
            else:
                for subk in d[k]:
                    arr.append((k, subk))
                create_tuple_rec(d[k], arr)
        return arr
    return create_tuple_rec(d, [])


# Running this
d = {'a': {'b':'c', 'd':{'e':'f', 'g':'h', 'i':{'j':['a','b']}}}}
print str(create_tuple(d))

# Will print:
[('a', 'b'), ('a', 'd'), ('b', 'c'), ('d', 'i'), ('d', 'e'), ('d', 'g'), ('i', 'j'), ('j', ['a', 'b']), ('e', 'f'), ('g', 'h')]