数据结构——二叉树运算器实验报告.docxVIP

数据结构——二叉树运算器实验报告.docx

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构——二叉树运算器实验报告

二叉树运算器一、问题描述本实验主要实现对二叉树的多种方式创建、多种方式遍历、复制、销毁,求二叉树的结点数、叶子数、高度、宽度、每层宽度,用二叉树对中缀式还原,用二叉树进行求值。二、存储结构typedef struct BiTNode{TElemType data;struct BiTNode * lchild,* rchild;}BiNode,* BiTree;二叉树每个结点包括数据及指向左右孩子的指针。三、算法思想对指针、栈、队列的综合应用。四、程序结构#includestdio.h#includemalloc.h#includestdlib.h#define STACK_INIT_SIZE 100#define STACKINCREASE 10typedef char TElemType;typedef struct BiTNode{TElemType data;struct BiTNode * lchild,* rchild;}BiNode,* BiTree;typedef BiTree SElemType;typedef BiTree QElemType;typedef struct QNode{QElemType data;struct QNode * next;}QNode,*Queue;typedef struct{Queue front;Queue rear;}LinkQueue;typedef struct{SElemType *base; SElemType *top;int stacksize;}SqStack;/*====================栈-ADT====================*/void InitStack(SqStack S){S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));S.top=S.base;S.stacksize=STACK_INIT_SIZE;}//InitStackvoid Push(SqStack S,SElemType e){if(S.top-S.base=S.stacksize){S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREASE)*sizeof(SElemType));if(!S.base)exit(1);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREASE;}*S.top++=e;}int Pop(SqStack S,SElemType e){if(S.base==S.top)return -1;e=*--S.top;return 0;}/*====================队列-ADT====================*/void InitQueue(LinkQueue Q){Q.front=Q.rear=(Queue)malloc(sizeof(QNode));if(!Q.front) exit(1);Q.front-next=NULL;}//InitQueuevoid EnQueue(LinkQueue Q,QElemType e){Queue p;p=(Queue)malloc(sizeof(QNode));if(!p) exit(1);p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;Q.rear-next=NULL;}//EnQueueint DeQueue(LinkQueue Q,QElemType e){Queue p;if(Q.front==Q.rear)return 0;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear==p){Q.rear=Q.front;Q.rear-next=NULL;}free(p);return 0;}//DeQueue/*====================二叉树-ADT====================*/BiTree PreCreateBiTree(){BiTree p;char ch;ch=getchar();ch=getchar();if(ch==#) return NULL;p=(BiTree)malloc(sizeof(BiNode));p-data=ch;p-lchild=PreCreateBiTree();p-rchild=PreCreateBiTree();return p;}//PreCreateBiTree这是先序扩展序列创建二叉树,主要是递归调用,先赋值给双亲,再进行调

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档