Java - Convertir una expresión prefija a infija (Urgente porfavoor!)

Hola, llevo intentando un par de horas plantear un código que transforme una expresión prefija a infija teniendo en cuenta la jerarquía de los operadores, de la siguiente manera:

*+abc transformado al infijo : (a+b) * c

He visto varios ejemplos de transformación de infijo a prefijo pero no he podido encontrar la manera de realizar un programa que haga lo contrario. Si alguien pudiera iluminarme en esto lo agradecería bastante.

Construye un arbol, recorriendo el string en una funcion recursiva. Cada vez que aparece un operador, se crea un nuevo nodo.
Una variable como a y b son nodos terminales. Luego recorres el arbol usando in-orden.