Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement