写一个用表达树解决后缀表达式转中缀表达式的算法分析

后缀表达式（也称为逆波兰表达式）是一种将表达式表示为仅包含运算符的后缀的表示法。举个例子，表达式 "3 + 4 × 5" 可以被表示为 "3 4 5 × +"。在后缀表达式中，运算符总是出现在操作数之后，因此不需要使用括号来指定运算符的优先级。

转换后缀表达式为中缀表达式的算法可以使用表达式树来实现。

首先，需要将后缀表达式转换为表达式树。这可以通过以下步骤来实现：

1. 创建一个空栈，用于存储表达式树的节点。
2. 从左到右扫描后缀表达式的每个字符。
3. 如果字符是操作数，则将其转换为数值，并将数值作为表达式树的叶节点。然后将叶节点压入栈中。
4. 如果字符是运算符，则将栈顶的两个节点作为运算符的两个操作数。然后将运算符作为表达式树的根节点，并将根节点压入栈中。
5. 重复步骤 2-4，直到表达式的末尾。
6. 当表达式的末尾被处理完毕，栈中剩余的唯一节点即为表达