1．一个表达式和一个二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 2．假设算术表达式Expression内可以含有变量（a~z）、常量（0~9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作： ⑴ReadExpr（E）——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr（E）——用带括弧的中缀表达式输出表达式E。 ⑶Assign（V，c）——实现对变量Vde赋值（V=c），变量的初

利用构造完全二叉树的方法建立二叉树结构，并实现二叉树的先序、中序、后序遍历以及求深度操作。 例如：依次输入字符ABCDE#F##G####H-Constructed using methods established complete binary tree binary tree structure, and to achieve binary tree preorder, inorder, preorder, and the depth of the operation. For