def is_list(p):
    return isinstance(p, list)

def deep_reverse(lst):
    reversed_lst = []
    for elem in lst[::-1]:
        if not is_list(elem):
            reversed_lst.append(elem)
            return reversed_lst
        if is_list(elem):
            reversed_lst.append(deep_reverse(elem))
    return reversed_lst

p = [1, [2, 3, [4, [5, 6]]]]
print deep_reverse(p)