表达式树的构建

这是在《数据结构与算法分析C语言描述》一书中的一道题目。如果有这本书的朋友可以回翻一下书的第70页。

我这里介绍的方法是我自己写出来的，我个人的一些见解。可能写的不是很好，但是也就当个交流吧！有兴趣的朋友欢迎留言

表达式树这个名词大家伙百度一下就可以知道是什么意思，我在这里不详讲概念了，这一棵树的功能是可以帮你把后缀表达式转换为中缀表达式

例如书本上的例子 ab+cde+**

经过表达式树构建之后在利用中序遍历结果会是 (a + b) * c * (d + e);

而我写的这个程序代码对数字是能够处理正确的，字母就不行，意思是当输入12+345+** 就会出正确的中序表达式结果。如果是ab+cde+** 就不是大家预料中的结果！

有心思的朋友可以自行加上去。在infix_tree()这个函数中修改即可！

在这里我主要和大家讨论一下我的算法思想：