Tupla y conversión de lista recursiva

Question

Una lista recursiva está representada por una cadena de pares. El primer elemento de cada par es un elemento en la lista, mientras que el segundo es un par que representa el resto de la lista. El segundo elemento del par final es Ninguno, lo que indica que la lista ha finalizado. Podemos construir esta estructura usando un literal de tupla anidado. Ejemplo:

(1, (2, (3, (4, Ninguno))))

Hasta ahora, he creado un método que conversos una tupla de valores o el valor Ninguno en una lista correspondiente. El método se llama a_rlist (elementos). Ejemplo:

>>> to_rlist((1, (0, 2),(), 3)) 
(1, ((0, (2, None)), (None, (3, None)))) 

¿Cómo se escribe la inversa de to_rlist, una función que toma un RLIST como entrada y devuelve la tupla correspondiente? El método debe llamarse a_tuple (parámetro). Ejemplo de lo que debería suceder:

>>> x = to_rlist((1, (0, 2),(), 3)) 
>>> to_tuple(x) 
(1, (0, 2),(), 3) 

Nota: El método to_rlist funciona según lo previsto.

Esto es lo que tengo hasta ahora:

def to_tuple(L): 
    if not could_be_rlist(L):   
     return (L,) 
    x, y = L 
    if not x is None and not type(x) is tuple and y is None:   
     return (x,)  
    elif x is None and not y is None:   
     return ((),) + to_tuple(y) 
    elif not x is None and not y is None:   
     return to_tuple(x) + to_tuple(y) 

Lo que me da el resultado siguiente (lo cual es incorrecto):

>>> x = to_rlist((1, (0, 2),(), 3)) 
>>> to_tuple(x) 
(1, 0, 2,(), 3) 

¿Cómo puedo arreglar mi método para devolver una tupla anidada correctamente ?

Answer 1

def to_list(x): 
    if x == None: 
     return() 
    if type(x) != tuple: 
     return x 
    a, b = x 
    return (to_list(a),) + to_list(b) 

Answer 2

Éste trabajó para mi HW;)

def to_rlist(items): 
    r = empty_rlist 
    for i in items[::-1]: 
     if is_tuple(i): r1 = to_rlist(i) 
     else: r1 = i 
     r = make_rlist(r1,r) 
    return r