帮忙编个程序

表达式转换问题描述：
写一个程序，根据输入的算术表达式构造对应的二叉树基本要求：
（1）以字符形式输入语法正确的常规表达式；
（2）根据表达式构造对应的二叉树；
（3）利用二叉树的非递归算法输出常规表达式对应的前缀表达式；
（4）利用二叉树的非递归算法输出常规表达式对应的后缀表达式；
----------------解决方案--------------------------------------------------------