c - 逆波兰表达式重建树

问题描述

问 题

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

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

解决方案

这个是没法区分的，生成的后缀表达式当中必须有这个分隔的信息才行，一般存成一个数组{"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为每个域都分配了单独的存储空间。

这篇关于c - 逆波兰表达式重建树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！