任务书 题目:前缀算术表达式转换成中缀算术表达式 1.问题描述 算术表达式与二叉树之间存在着对应关系,假设算术表达式可以 含有变量(az)和二元运算符(+、-、*、/、^(乘幂),编写算法 将前缀算术表达式按中缀方式输出。 2.要求 (1)输入应该是前缀表示的合法形式,程序应该能够转换表达式 形式,并打印结果。 (2)程序应该仅允许中缀表示的表达式内出现左右括号任务书 题目：前缀算术表达式转换成中缀算术表达式 1.问题描述 算术表达式与二叉树之间存在着对应关系，假设算术表达式可以 含有变量（a~z）和二元运算符（+、-、*、/、^（乘幂）），编写算法 将前缀算术表达式按中缀方式输出。 2.要求 ⑴ 输入应该是前缀表示的合法形式，程序应该能够转换表达式 形式，并打印结果。 (2) 程序应该仅允许中缀表示的表达式内出现左右括号