本文介绍了如何根据《数据结构与算法分析C语言描述》中的题目，构建表达式树并将后缀表达式转换为中缀表达式。作者分享了自己的算法思路，包括将后缀表达式存储、使用栈构建表达式树、中序遍历等步骤，并提到程序能正确处理数字但无法处理字母。有兴趣的读者可以联系作者进一步讨论。
这是在《数据结构与算法分析C语言描述》一书中的一道题目。如果有这本书的朋友可以回翻一下书的第70页。
我这里介绍的方法是我自己写出来的，我个人的一些见解。可能写的不是很好，但是也就当个交流吧！有兴趣的朋友欢迎留言
表达式树这个名词大家伙百度一下就可以知道是什么意思，我在这里不详讲概念了，这一棵树的功能是可以帮你把后缀表达式转换为中缀表达式
例如书本上的例子 ab+cde+**
经过表达式树构建之后在利用中序遍历结果会是 (a + b) * c * (d + e);
而我写的这个程序代码对数字是能够处理正确的，字母就不行，意思是当输入12+345+** 就会出正确的中序表达式结果。如果是ab+cde+** 就不是大家预料中的结果！
有心思的朋友可以自行加上去。在infix_tree()这个函数中修改即可！
在这里我主要和大家讨论一下我的算法思想：
最低0.47元/天 解锁文章
扫一扫
3692
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
