按给定的表达式建立相应的二叉树 急急

 

上机实验题目三

按给定的表达式建立相应的二叉树

表达式有三种表达形式：先缀表示法、中缀表示法及后缀表示法。例如：某表达式的先缀表示法是：-X+abc/de。

本实验只考虑二元运算符的情况。即：

表达式 =（第一操作数）（运算符）（第二操作数）

我们把运算符看作是根结点，其左右子树就是第一操作数和第二操作数：

先缀表示法或后缀表示法实际上就是这样的二叉树先序或后序遍历的结果序列。

本实验是将输入的一个自然运算表达式形式，建立其先缀表达式对应的二叉树。输出的结果是这棵二叉树的先序遍历结果。

比如：对于输入是“(a+b)Xc-d/e”,其情况如下图：