Prefixa, Infixa e Posfixa (python)

def BT(prefixa, infixa, p, q):

    if p <= q :
        global atual
        global endl
        atual += 1
        pos = infixa.find(prefixa[atual])
        BT(prefixa, infixa, p, pos-1)
        BT(prefixa, infixa, pos+1, q)
        endl += infixa[pos]


test_cases = int(raw_input())

endl = ''
result = ''
atual = -1

for i in range(1, test_cases+1):
    endl = ''
    atual = -1
    entrada_linha = raw_input().split()
    n = int(entrada_linha[0])
    pre = str(entrada_linha[1])
    inf = str(entrada_linha[2])
    BT(pre, inf, 0, n-1)
    result += endl + "\n"

print result