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

最新推荐文章于 2021-02-06 14:51:15 发布

原创

最新推荐文章于 2021-02-06 14:51:15 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

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

头文件详见二叉树算法库

#include <string.h>    
#include "btree.h"    
    
    
//用s[i]到s[j]之间的字符串，构造二叉树的表示形式    
BTNode *CRTree(char s[],int i,int j)    
{    
    BTNode *p;    
    int k,plus=0,posi;    
    if (i==j)    //i和j相同，意味着只有一个字符，构