




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验题目建立一棵用二叉链表方式存储的二
叉树,并进行遍历(先序、中序、后通工班内序号:学生姓名:一、 实验目的掌握用二叉链表创建二叉树;掌握对树的遍历,先序、中序、后序、层次,用递归和算法。二、 实验内容从键盘接受输入先序序列,以二叉链表作为存储结构,建立二叉树(以先序来建立)并对其进行遍历(先序、中序、后序、层次),然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。例如:测试数据:ABC..DE.G.F…输出结果:先序:ABCDEGF中序:CBEGDFA后序:CGBFDBA层次:ABCDEFG三、 数据结构及算法思想创建函数的思想:首先读入当前根结点的数据,如果是'',则将当前树根置为空,否则申请一个空结点,存入当前根结点的数据,分别用当前根结点的左子域和右子域进行递归调用,创建左右子树。二叉树的遍历方法是:按某条搜索路径巡访树中每个结点,使得每个结点均被访问一次,而且仅被访问一次的过程。根据访问结点的顺序分为先序遍历、中序遍历和后序遍历先序遍历:访问根结点按先序遍历左子树;按先序遍历右子树;中序遍历:按中序遍历左子树;访问根结点;按中序遍历右子树;后序遍历:按后序遍历左子树;按后序遍历右子树;访问根结点;四、 模块划分对各个模块进行功能的描述voidGreateBiTree(BiTree*bt)〃建立二叉树voidPreOrder(BiTreeroot)//先序遍历voidInOrder(BiTreeroot)//中序遍历voidPostOrder(BiTreeroot)//后序遍历模块之间关系及其相互调用的,定义结构主函数先序遍历中序遍历后序遍历该树可以表示为:运用递归算法,以先序为例:五、详细设计及运行结果程序设计及编码,测试数据,运行结果测试数据:ABC..DE.G.F…输出结果:先序:ABCDEGF中序:CBEGDFA后序:CGBFDBA层次:ABCDEFG六、调试情况,设计技巧及体会这次试验让我对二叉树的遍历有了很好的了解,对于先序,中序,后序和层次遍历有了好的掌握。编写代码前,应简单的画一个二叉树,先弄清算法思想,在开始编程,应先对于各个模块进行设计,调试,消除错误,当所有模块都设计完成后,选择正确的变量把所有模块连接在一起,程序就设计完成,这样才不会出现太多的错误,编程完以后,出现错误要知道调试,以得到正确结果。附:代码#include<stdio.h>#include<stdlib.h>#include<string.h>#defineStack_Size50#defineMAXSIZE50typedefstructNode{chardata;structNode*LChild;structNode*RChild;}BiTNode,*BiTree;voidGreateBiTree(BiTree*bt){charch;ch=getchar();if(ch=='')*bt二NULL;else{(*bt)=(BiTree)malloc(sizeof(BiTNode));(*bt)->data二ch;GreateBiTree(&((*bt)->LChild));GreateBiTree(&((*bt)->RChild));}}voidPreOrder(BiTreeroot){if(root!二NULL){printf("%c",root->data);PreOrder(root->LChild);PreOrder(root->RChild);}}voidInOrder(BiTreeroot){if(root!二NULL){InOrder(root->LChild);printf("%c",root->data);InOrder(root->RChild);}}voidPostOrder(BiTreeroot){if(root!二NULL){PostOrder(root->LChild);PostOrder(root->RChild);printf("%c",root->data);}}voidmain(){inti;BiTreeroot;printf("CreateBin_Tree;InputPreOrder:");GreateBiTree(&root);do{printf("\t**********select************\n");printf("\tl:PreOrderTraversal\n");printf("\t2:InOrderTraversal\n");printf("\t3:PostOrdertraversal\n");printf("\tO:Exit\n");printf("\t*******************************\n");scanf("%d",&i);switch(i){case1:printf("PrintBin_treePreOrder:");PreOrder(root);break;case2:printf("PrintBin_TreeInOrder:");InOrder(root);break;cas
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 苯项目风险评估报告
- 2025年中国红外线气体分析仪行业发展前景预测及投资战略咨询报告
- 2025年中国肺炎疫苗行业市场全景监测及投资前景展望报告
- 2025年电池正极材料项目可行性研究报告
- 2025年中国特种电源市场深度分析及投资战略咨询报告
- 中国隔热耐火砖行业市场供需预测及投资战略研究咨询报告
- 静电油漆项目投资可行性研究分析报告(2024-2030版)
- 中国鱼油提取及制品的制造行业分析报告
- 2025年中国沥青洒布车行业市场发展监测及投资战略咨询报告
- 电熔镁铬砂行业深度研究分析报告(2024-2030版)
- (完整版)苏教版六年级下数学比例重难点练习
- 热能与动力工程测试技术- 流量测量
- 中国古代文学史 建安文学与正始文学
- 课堂嵌入式评价及其应用
- 高中物理课程标准
- 化工原理传质导论
- 环境与可持续发展ppt课件(完整版)
- Linux操作系统课件(完整版)
- 跨境电商亚马逊运营实务完整版ppt课件-整套课件-最全教学教程
- 中国传媒大学《当代电视播音主持教程》课件
- 浙美版小学六年级美术下册全册精品必备教学课件
评论
0/150
提交评论