求助！关于数据结构

xuni_|

在严蔚敏老师的那本《数据结构习题集》（C语言版）中关于二叉树与表达式的一个算法题：
[问题描述]
     一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。
[基本要求]
   假设算术表达式Expression内可以含有变量（a~z)、常量（0~9)和二元运算符（+，—，*，/，^（乘幂））。实现以下操作：
1。ReadExpr(E)    以字符序列的形式输入语法正确的前缀表示式并构造表达式E。
2。WriteExpr(E)    用带括弧的中缀表示式输出表达式E。
3。Assign(V,c)     实现对变量V的赋值(V=c)，变量的初值为0。
4。Value(E)        对算术表达式E求值。
[测试数据]
   1。分别输入0；a；-91；+a*bc;+*5^x2*8x;+++*3^x3*2^x2x6并输出。
2。每当输入一个表达式后对其中变量赋值，然后对表达式求值。
[选作内容]
1。在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理以及相应的运算。
2。在识别出运算数的同时，要将其字符形式转换成整数形式。
3。用后根遍历的次序对表达式求值。
4。用中缀表示输出表达式E时，适当添加括号，以正确反映运算的优先次序。

刚学二叉树 不太会  希望大家帮个忙。谢谢！