Recuperação da Árvore (python)

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

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

endl = ''
atual = -1

while True:

    try:
        entrada_linha = raw_input().split()
        atual = -1
        endl = ''
        pre = str(entrada_linha[0])
        inf = str(entrada_linha[1])
        RecBT(pre, inf, 0, len(pre)-1)

        print endl


    except:
        break