第十一周项目2——用二叉树求解代数表达式

最新推荐文章于 2022-01-22 18:10:24 发布

qxl1057223919

最新推荐文章于 2022-01-22 18:10:24 发布

阅读量366

点赞数

本文链接：https://blog.csdn.net/qxl1057223919/article/details/53113842

版权

这篇博客介绍了如何利用二叉树算法库中的头文件btree.h和相关函数来解析和解决代数表达式。通过提供的代码展示了解决过程，并给出了运行结果。

摘要由CSDN通过智能技术生成

问题：

/*   
* Copyright (c)2016,烟台大学计算机与控制工程学院   
* All rights reserved.   
* 文件名称：项目2.cpp   
* 作    者：秦绪龙   
* 完成日期：2016年11月10日   
* 版 本 号：v1.0    
*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，
          每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，
          不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。
          请设计算法，（1）根据形如“1+2∗3−4/5”的字符串代表的表达式，构造出对应的二叉树（如图），
          用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则；（2）对构造出的二叉树，
          计算出表达式的值。 
*输入描述：无   
*程序输出：测试数据   
*/

头文件btree.h以及函数功能实现详见二叉树算法库。