/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:第十一周项目2-用二叉树求解代数表达式
作 者:佟兴锋
完成日期:2015年11月20日
版 本 号:v1.0
问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形如“1+2∗3−4/5 ”的字符串代表的表达式,构造出对应的二叉树(如图),用后序遍历的思路计算表达式的值时,能体现出先乘除后加减的规则;(2)对构造出的二叉树,计算出表达式的值。
输入描述:若干数据。
程序输出:若干数据。
*/
程序:
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include "btree.h" //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相同,意味着只有一个字符