def lift_middle_child(in_tree):
        (A, (B,), (C,), (D,)) = in_tree
 
        return (C, (B,), (D,))
 
print lift_middle_child(('A', ('B',), ('C',), ('D',))) # could use lists too
 
def compose2(a,b): # might want to get this from the functional library
    return lambda *x: a(b(*x))
 
def compose(*funcs): #compose(a,b,c) = a(b(c(x))) - you might want to reverse that
    return reduce(compose2,funcs)
 
def reverse_children(in_tree):
    return in_tree[0:1] + in_tree[1:][::-1] # slightly cryptic, but works for anything subscriptable
 
lift_and_reverse = compose(reverse_children,lift_middle_child) # right most function applied first - if you find this confusing, reverse order in compose function.
 
print lift_and_reverse(('A', ('B',), ('C',), ('D',)))
 

ZGVmIGxpZnRfbWlkZGxlX2NoaWxkKGluX3RyZWUpOgogICAgICAgIChBLCAoQiwpLCAoQywpLCAoRCwpKSA9IGluX3RyZWUKICAgIAogICAgICAgIHJldHVybiAoQywgKEIsKSwgKEQsKSkKCnByaW50IGxpZnRfbWlkZGxlX2NoaWxkKCgnQScsICgnQicsKSwgKCdDJywpLCAoJ0QnLCkpKSAjIGNvdWxkIHVzZSBsaXN0cyB0b28KCmRlZiBjb21wb3NlMihhLGIpOiAjIG1pZ2h0IHdhbnQgdG8gZ2V0IHRoaXMgZnJvbSB0aGUgZnVuY3Rpb25hbCBsaWJyYXJ5CiAgICByZXR1cm4gbGFtYmRhICp4OiBhKGIoKngpKQoKZGVmIGNvbXBvc2UoKmZ1bmNzKTogI2NvbXBvc2UoYSxiLGMpID0gYShiKGMoeCkpKSAtIHlvdSBtaWdodCB3YW50IHRvIHJldmVyc2UgdGhhdAogICAgcmV0dXJuIHJlZHVjZShjb21wb3NlMixmdW5jcykKCmRlZiByZXZlcnNlX2NoaWxkcmVuKGluX3RyZWUpOgogICAgcmV0dXJuIGluX3RyZWVbMDoxXSArIGluX3RyZWVbMTpdWzo6LTFdICMgc2xpZ2h0bHkgY3J5cHRpYywgYnV0IHdvcmtzIGZvciBhbnl0aGluZyBzdWJzY3JpcHRhYmxlCgpsaWZ0X2FuZF9yZXZlcnNlID0gY29tcG9zZShyZXZlcnNlX2NoaWxkcmVuLGxpZnRfbWlkZGxlX2NoaWxkKSAjIHJpZ2h0IG1vc3QgZnVuY3Rpb24gYXBwbGllZCBmaXJzdCAtIGlmIHlvdSBmaW5kIHRoaXMgY29uZnVzaW5nLCByZXZlcnNlIG9yZGVyIGluIGNvbXBvc2UgZnVuY3Rpb24uCgpwcmludCBsaWZ0X2FuZF9yZXZlcnNlKCgnQScsICgnQicsKSwgKCdDJywpLCAoJ0QnLCkpKQo=