def walk_dict(d, depth=0):
    for k, v in sorted(list(d.items()), key=lambda x: x[0]):
        if isinstance(v, dict):
            print('  ' * depth + '%s' % k)
walk_dict(v, depth + 1)
рекурсивный обход многомерного словаря, размерность неизвестна