编写一个递归函数，该函数的输入为一个带括号的包含加减乘除的四则运算表达式的字符串，例如："(a+b)×(c+d)",该函数根据运算符优先级构

[booming]

编写一个递归函数，该函数的输入为一个带括号的包含加减乘除的四则运算表达式的字符串，例如："(a+b)×(c+d)",该函数根据运算符优先级构造一个二叉树，树的根结点为最优先级最低的运算字符（按我的理解：就是最后一个运算的那个运算符）。该函数最终返回二叉树的根结点.
我的思路:
1.中缀表达式转为后缀表达式
2。扩展后缀
3。后序建树
但不知道有无其他更好的思路?
谢谢！

[donghid]

帮你up

[booming]

can u help me?
tkank u.

[booming]

up

[mmmcd]

我会直接用递归下降分析