逆波兰表达式重建树

Question

C语言 中缀表达式转成后缀表达式，然后由后缀表达式生成表达式树，在中序遍历进行计算。

请问中缀表达式中如果有多位数 ，比如(33 + 4)*20  生成后缀表达式就变成了 334+20* 
那建立二叉树时，怎么知道334 到底是 33和4 或者 3和34 ？顺便帮忙解答一下struct，union ，这两种的数据存储方式是怎么样的？谢谢

Answer 1

这个是没法区分的，生成的后缀表达式当中必须有这个分隔的信息才行，一般存成一个数组{"33", "4", "+", "20", "*"}，从而后续处理的程序知道33是一个单独的符号，4是另一个单独的符号；或者在符号之间加空格，存成一个字符串"33 4 + 20 *"

struct和union的区别，在网上资料很多，推荐一个：

英文 http://stackoverflow.com/questions/346536/difference-between-a-structure-and-a-union-in-c

中文 http://blog.csdn.net/firefly_2002/article/details/7954458

总体来说，就是union的多个域共享内存区域，struct为每个域都分配了单独的存储空间。

Answer 2

前缀表达式就是二叉树的先根序遍历，中缀表达式 就是二叉树的中序遍历，后缀表达式就是后根序遍历。

正如我们无法根据，先序，中序，后序，中的一种来确定一颗树一样。我们无法根据某一个表达式来确定一棵树，而是要根据两个或两个以上的表达式来确定一棵树。

关于strcut 和 union
struct 包涵所有变量，给所有变量分配空间，但要注意字节对齐。
union 分配空间跟据最大的决定

struct   { 
    1
    2
    3
}
分配6个字节
union   { 
    1
    2
    3
}

分配 3个字节

举的例子没意义，还可能是错的，但是意思表达出来了

Answer 3

正如我们无法根据，先序，中序，后序，中的一种来确定一颗树一样。我们无法根据某一个表达式来确定一棵树，而是要根据两个或两个以上的表达式来确定一棵树 .(后序，先序除外)