Is it possible to convert a postfix expression to prefix expression using only recursion? If possible what's the algorithm?

Want an algorithm? Here is an explanation and gives you the information you need. By the way, DFS should be enough if you could create a tree from your expression.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.