Arvore Binaria de Busca

Boa Noite

preciso criar um programa que receba o percurso em-ordem e o percurso em pós-ordem de uma arvore binária

e imprima o percurso em pré-ordem dessa arvore, mas estou com dificuldade em fazer o código.

se alguém puder ajudar,

desde já agradeço!