中缀表达式转化为树结构,难点是中缀表达式中有括号和优先级。算法分解为以下几个步骤: 1、首先去除括号和优先级,也就是把中缀表达式转化为后缀表达式; 2、根据后缀表达式,可以生成二叉树; 3、把二叉树转化为多叉树。