- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验3 二叉树的编程与实现实验目的:掌握指针变量、动态变量的含义,掌握二叉树的结构特征,以及各种存储结构的特点及适用范围,掌握指针类型描述、访问和处理二叉树的运算;实验原理:参照课本p.95-107, Figure4.13-4.25;实验内容:已知以二叉树表作为存储结构,写出按层次顺序遍历二叉树的算法算法思想:本算法采用一个队列q,先将二叉树根节点入队列,然后退队列,输出该节点,若它有左子树,便将左子树根节点入队列;若有右子树,便将右子树根节点入队列,直到队列空为止。因为队列的特点是先进先出,从而达到按层次顺序遍历二叉树的目的。实验要求:实现二叉树表的层次遍历算法,并给出应用。实验步骤:一、实验源程序:1、源文件Tree.c程序://Tree.c#include stdafx.h#include tree.hint createbitree(bitree T,int sum){ char ch; scanf(%c,ch); if(ch== ) T=NULL; else { if(!(T=(bitree)malloc(sizeof(binode)))) return 0; T-data=ch; sum++; createbitree(T-lchild,sum); createbitree(T-rchild,sum); } return 1;}//初始化一个带头结点的队列void initqueue(linkqueue q){ q.front=q.rear=(queueptr)malloc(sizeof(queuenode)); q.front-next=NULL;}//入队列void enqueue(linkqueue q,bitree p){ queueptr s; int first=1; s=(queueptr)malloc(sizeof(queuenode)); s-ch=p; s-next=NULL; q.rear-next=s; q.rear=s;}//出队列void dequeue(linkqueue q,bitree p){ char data; queueptr s; s=q.front-next; p=s-ch; data=p-data; q.front-next=s-next; if(q.rear==s) q.rear=q.front; free(s); printf(%c ,data);}//判断队列是否为空int queueempty(linkqueue q){ if(q.front-next==NULL) return 1; return 0;}//按层次遍历树中结点void traverse(bitree bt){ int ceng=1,jiedian=0; linkqueue q; bitree p; initqueue(q); p=bt; enqueue(q,p); while(queueempty(q)!=1) { dequeue(q,p); jiedian++; if(jiedian%ceng == 0) {printf(\n);jiedian = 0;ceng = ceng*2; } if(p-lchild!=NULL) enqueue(q,p-lchild); if(p-rchild!=NULL) enqueue(q,p-rchild); } printf(\n);}2、源文件SearchTree.c程序://SearchTree.c#include stdafx.h#include searchtree.h//创建空的二叉查找树SearchTreeMakeEmpty( SearchTree T ){if( T != NULL ){MakeEmpty( T-Left );MakeEmpty( T-Right );free( T );}return NULL;}//寻找二叉查找树中的某个元素PositionFind( ElementType X, SearchTree T ){if(T == NULL)return NULL;if( X T-Element )return Find( X, T-Left );elseif(X T-Element)return Find( X, T -Right );else return T;}//寻找二叉查找树中的最小元素PositionFindMin( SearchTree T ){if( T== NULL)return NULL;elseif( T-Left == NULL )return T;elsereturn FindMin( T-Left );}//寻找二叉查找树中的最大元素PositionF
您可能关注的文档
- 人教版高数必修二第2讲:空间几何体的三视图与直观图(教师版).docx
- 人教版高数必修二第13讲:空间直角坐标系(教师版).docx
- 人教版高数必修二第4讲:平面的基本性质与推论(学生版).docx
- 人教版高数必修三第1讲:算法与程序框图(1)(学生版).docx
- 人教版高数必修三第2讲:算法与程序框图(2)(教师版).docx
- 人教版高数必修三第3讲:基本算法语句(教师版).docx
- 人教版高数必修三第4讲:中国古代数学中的算法案例-(教师版).docx
- 人教版高数必修三第6讲:分层抽样(教师版).docx
- 人教版高数必修三第6讲:分层抽样(学生版).docx
- 人教版高数必修三第7讲:用样本估计总体(教师版).docx
- 2024年河南省平顶山市郏长桥镇招聘社区工作者真题含答案详解.docx
- 生产现场安全生产隐患违章图解.pptx
- 脂肪肝健康指导.pptx
- 2024年河南省平顶山市郏黄道乡招聘社区工作者真题及参考答案详解.docx
- 湖南省长沙市岳麓实验中学2024-2025学年高一下学期期末考试数学试题 含解析.docx
- 2024年河南省平顶山市鲁山县张店乡招聘社区工作者真题及答案详解一套.docx
- 2025年商法、经济法、知识产权法.doc
- 2024年河南省平顶山市鲁山县尧山镇招聘社区工作者真题附答案详解.docx
- 老年健康教育专题讲座大纲.pptx
- 湖南省长沙市长郡中学2024-2025学年高一下学期6月期末考试 化学 含解析.docx
最近下载
- 学生公寓管理年终总结.pptx
- 信息学奥赛一本通·初赛真题解析 第1章:计算机基础知识.docx VIP
- 2023《浅析徐福记食品公司的财务状况》.docx VIP
- 中级java工程师面试题及答案.doc VIP
- java中级工程师面试题及答案.doc VIP
- 冰雪旅游服务规范 .pdf VIP
- DB22_T 3073-2019 旅行社冰雪旅游接待安全管理规范.docx VIP
- 导游在冰雪旅游中的安全要求与服务技巧.pptx VIP
- 三年(2022–2024)高考数学真题分类汇编(全国通用)专题05 平面解析几何(选择题、填空题)(解析版) .pdf VIP
- DB22_T3073-2019_旅行社冰雪旅游接待安全管理规范_吉林省.docx VIP
文档评论(0)