前缀表达式转换为中缀表达式的优化策略

在处理编程问题时，我们经常会遇到表达式转换的挑战。最近，我在研究如何将前缀表达式转换为中缀表达式时，遇到了一个有趣的问题：如何正确地添加括号以反映运算符的优先级。本文将详细探讨这一问题，并给出具体的解决方案。

问题背景

假设我们有一个前缀表达式：+ / - 9 4 * 5 - 7 3 6，它实际上是后缀表达式的反转形式，即['6', '3', '7', '-', '5', '*', '4', '9', '-', '/', '+']。我们的目标是将其转换为中缀表达式，并确保括号的使用准确反映运算符的优先级。

初始代码的不足

以下是最初的转换代码：

precedence={"+":1,"-":1