表达式二叉树的实现。输入任意一个前序中序或后序表达式，可生成对应的表达式二叉树并树状打印，之后用户可以选择以前序中序或后序将表达式再次输出。-expression of the realization of a binary tree. An arbitrary input before the order or sequence after sequence expressions, which will generate the corresponding binary tree and t

一:需求分析 1．本程序需掌握树和二叉树的概念及工作原理，运用其原理及概念完成实验.。 2．问题描述： 一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非重言式，也非矛盾式。试写一程序，通过真值表判断一个逻辑表达式属于那一类。 3．基本要求： （1）逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“|”，“&”和“~”, 分别表示或、与和非，运算优先程度递增，但可以有括号改变，