Input Stack Tex Capacity Section Please Help Me With A Code Which Converts A Postfix Notation To An Infix Using Trees, Stack Or Linked List?

Please help me with a code which converts a postfix notation to an infix using trees, stack or linked list? - input stack tex capacity section

I am trying a program that is a postfix expression as input and provides a form of infix expression to write. You can express trees, linked lists or battery. I searched and searched, but could only find online to convert infix to postfix programs. Program in a language that will be good.
One example is an expression of the game post: 45 +
And infix expression: (4 +5)
Thanks