【问题的描述】一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式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求值。(5)CompoundEx