




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验题目建立一棵用二叉链表方式存储的二
叉树,并进行遍历(先序、中序、后通工班内序号:学生姓名:一、 实验目的掌握用二叉链表创建二叉树;掌握对树的遍历,先序、中序、后序、层次,用递归和算法。二、 实验内容从键盘接受输入先序序列,以二叉链表作为存储结构,建立二叉树(以先序来建立)并对其进行遍历(先序、中序、后序、层次),然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。例如:测试数据: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年陶瓷生产加工机械项目合作计划书
- 美术教师职业素养提升计划
- 从数据中寻找仓储优化机会的总结计划
- 财务合规性的强化措施计划
- 可行性研究与市场定位计划
- 湖南财政经济学院《运筹学》2022-2023学年第一学期期末试卷
- 外来施工人员安全培训考核试卷
- 公共建筑能源费用托管型合同能源管理服务规范(TCECA-G 0223-2023)
- 2024年老年急危重症容量管理急诊专家共识
- 人教鄂教版四年级下册科学全册练习带答案(一课一练)
- 新疆阿克苏地区(2024年-2025年小学四年级语文)人教版期末考试(上学期)试卷及答案
- 小区物业服务投标方案(技术方案)
- 《导游基础知识》课件-第二章 中国民族民俗
- ct增强检查留置针护理
- 殡仪服务员考试:殡仪服务员考试考试卷及答案
- 2024运动明星营销市场与趋势观察
评论
0/150
提交评论