二叉树的应用-代数表达式实现实验报告

1、软件技术基础实验五- 二叉树的应用-代数表达式实现班级：电信0901学号：姓名：蒋玮珂实验五 二叉树的应用-代数表达式实现（1）实验题目：编写一个程序，用二叉树表示代数表达式，二叉树的每个结点包括一个运算符或操作数，代数表达式中只包含+、-、*、/和整数且没有错误，要求按照四则运算法则构造二叉树，然后由对应的二叉树计算对应的表达式的值。（2）实验目的：1.掌握二叉树的数据类型描述及特点。2.掌握二叉树的存储结构（二叉链表）的建立算法。3.掌握二叉链表上二叉树的基本运算的实现。（3）调试通过并正确执行给定功能要求的实验代码:#include stdafx.h#include#includetyp

2、edef struct bitreeint data;bitree * lchild;bitree * rchild;bitree;bitree * createtree(int b,int i,int j)bitree * p;int k,plus=0,posi=0;if(i=j)p=new bitree;p-data=bi;p-lchild=p-rchild=NULL;return p;/i!=jfor(k=i;k=j;k+)if(bk=43)|(bk=45)plus+;posi=k;/没有+或-if(!plus)for(k=i;kdata=bposi;p-lchild=createtre

3、e(b,i,posi-1);p-rchild=createtree(b,posi+1,j);return p;elsereturn NULL;double comp(bitree *root) double v1,v2; if(!root) return 0; if (!root-lchild)&(!root-rchild)return root-data; v1=comp(root-lchild); v2=comp(root-rchild); switch(root-data) case 43: return v1+v2; case 45: return v1-v2; case 42: re

4、turn v1*v2; case 47: return v1/v2;default:return 0; void DispBTNode(bitree *root) if(root) coutdata; if(root-lchild|root-rchild) coutlchild); coutrchild); coutn;for(i=0;iai;ai=0;for(i=0;i=48)&(ai=48)&(ai-1=57)c=c*10+(ai-48);elsec=ai-48;elsebj=c;j+;bj=ai;j+; bj=c;j+;bj=0;for(i=0;ij;i+)outfilebiendl;root=createtree(b,0,j-1);y=comp(root);outfileyendl; DispBTNode(root); infile.close();ifile.close();outfile.close();（4）实验结果截图说明：（1）file1输入的为代数式的符号个数，一个数字和一个符号都算1个 （2）fil