数据结构B实验报告单链表的实现.docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学生姓名 班级学号 学生姓名 班级学号 AU瑯吃Z薯 实验报告 (2014/ 2015 学年第二学期) 课程名称 数据结构B 实验名称 单链表的实现 实验时间 2015 年 5 月 日 15 指导单位 计算机学院计算机科学与技术系 指导教师 学院 学院(系) 通达学院 专 业信息管理与信息 系统 实验报告 实验名称 二叉树的链接表示 指导教师 徐鹤 实验类型 设计 实验学时 2 实验时间 2015.5.15 一、实验目的和要求 理解二叉树的数据结构。 掌握二叉链表上实现二叉树基本运算的方法。 学会设计基于遍历的、求解二叉树应用问题的方法。 二、 实验内容: 实现教材中二叉树的链接表示,并基于二叉树遍历算法实现其应用。具体 如下: (一) 实现教材中二叉树的链接表示,实现二叉树 ADT的基本运算(先 序遍历、中序遍历、后序遍历)。 (二) 基于二叉树遍历算法实现其应用: 计算一棵二叉树叶子节点个数。 统计一棵二叉树的节点个数。 (三) 设计main函数,测试实验内容一的运算和实验内容二的算法。 三、 实验环境(实验设备) Visual C++ 6.0 { { 实验报告 四、实验过程描述与结果分析 #in elude stdio.h #in elude stdlib.h #i nclude malloe.h typedef struct btnode { char eleme nt; struct btnode *lchild,*rchild; }BTNode; BTNode * PreCreate(BTNode *Bt) // 先序创建二叉树 { char ch; ch=getchar(); if(ch==#) //输入为#表示这里建立一个空二叉 树 Bt=NULL; else Bt=(BTNode *)malloc(sizeof(BTNode)); { { //先序输出二叉树 //先序输出二叉树 中序输出二叉树 Bt-eleme nt=ch; Bt-lchild=PreCreate(Bt-lchild); Bt-rchild=PreCreate(Bt-rchild); } return Bt; } void Preorder(BTNode *Bt) { if(Bt) { prin tf(%c ,Bt-eleme nt); Preorder(Bt-lchild); Preorder(Bt-rchild); } } void In order(BTNode *Bt) // if(Bt) { In order(Bt-lchild); prin tf(%c ,Bt-eleme nt); In order(Bt-rchild); } } void Postorder(BTNode *Bt) // 后序输出二叉树 { if(Bt) { Postorder(Bt-lchild); Postorder(Bt-rchild); prin tf(%c ,Bt-eleme nt); } } int Size(BTNode *Bt) //求二叉树中的结点数 { int s,s1,s2; if(!Bt) //二叉树为空,结点数为 0 s=0; { { else { s1= Size(Bt-lchild); s2=Size(Bt-rchild); s=s1+s2+1; // 一叉树的结点数等于左右子树结点 数的和在加1 (根结点) } return s; } int Leaf(BTNode *Bt) //求二叉树中叶子个数 { int ll,rl,tl; if(!Bt) //二叉树为空,叶子个数为 0 tl=0; else if(!Bt-lchild!Bt-rchild) / / 叶子满足的条件(左右孩子 均为空) tl=1; else ll=Leaf(Bt-lchild); rl=Leaf(Bt-rchild); rl=Leaf(Bt-rchild); tl=ll+rl; } return tl; } int Depth(BTNode *Bt) //求二叉树的深度(高度) { int ld,rd,td; if(!Bt) td=0; else { ld=Depth(Bt-lchild); rd=Depth(Bt-rchild); if(ld=rd) //左右子树高度大的加 1,即为二叉 树的高度 td=ld+1; else td=rd+1; return td; void main() { BTNode *Bt; int s,tl,td; Bt=NULL; prin tf(\nln put create order: n); Bt=PreCreate(Bt); prin tf(\nThe preorder is:\n); Preorder(Bt); pr

文档评论(0)

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

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

1亿VIP精品文档

相关文档