中缀表达式转化为多叉树

中缀表达式转化为树结构，难点是中缀表达式中有括号和优先级。算法分解为以下几个步骤：

1、首先去除括号和优先级，也就是把中缀表达式转化为后缀表达式；

2、根据后缀表达式，可以生成二叉树；

3、把二叉树转化为多叉树。