- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验报告
实验项目 计算机软件基础 实验2二叉树
实验仪器 电脑
学院/班级
学号/姓名
实验日期
一、实验名称 二叉树的应用
二、 实验目的 掌握二叉树的链式和顺序存储结构, 利用队列对二
叉树进行运算。
三、实验内容
编写函数creatbt其功能是将一维数组方式存储的二叉树转化为
链式存储的二叉树,返回 root 指针。
编写函数freebt,其功能是释放二叉树链表节点的存储空间。 函 数原型为:void freebt (TNODE * root)
( 3)编写函数实现前序、中序和后序遍历;
( 4)用下面的应用程序作测试,检查输出结果:
void main()
{ int t_array[14]={8,11,2,3,9,15,6,-1,-1,-1,10,-1,-1,13}; //-1 表示空
struct tnode *root;
root=creatbt(t_array,14,0); preorder(root);
inorder(root); postorder(root);
freebt(root);
}
int t_array[14]={8,11,2,3,9,15,6,-1,-1,-1,10,-1,-1,13};
//-1 表示空
前序: 8,11,3,9,10,2,15,6,13
中序: 3,11,9,10,8,15,2,13,6
后序: 3,10,9,11,15,13,6,2,8
层次: 8,11,2,3,9,15,6,10,13
结点总个数: 9 个
叶子个数: 4 个
(5)(选做)编写函数计算二叉树结点总数和叶子结点的个数;
int node_sum(TNODE *bt) ;
int leaf_sum(TNODE *bt);
(6)(选做)编写算法实现对树中结点按层次遍历的函数,函数原型 为:
void leveltrav(TNODE * bt);
算法概述:
设置一个队列,TNODE *queue[MAXSIZE]其元素的
数据类型为TNODE *,将bt(根root)入队;
重复以下过程直至队空:取出队头元素到 bt,
若 bt->lchild 不为空,则输出 bt->lchild->data ,且
bt->lchild 入队;
若 bt->rchild 不为空,则输出 bt->rchild->data,且
bt>rchild 入队。
(7)(选做) 把二叉树所有结点的左右子树交换
void exchage(TNODE *bt); 交换后为
前序:8,2,6,13,15,11,9,10,3
中序:6,13,2,15,8,10,9,11,3,
后序:13,6,15,2,10,9,3,11,8
层次:8,2,11,6,15,9,3,13,10
四、调试结果分析
丰;\件业\计茸驱件垂料计谆硯二^实验谀捡2
匚臭桝先序遍历站果杲’
骼,11, 3, 9, 10, 2, 15,? 13,
匸叉树中序遍历结麋昙’
J, 11- 9. ±0,舟,i£, 2.
匸叉榊后序遍历貉屎是]
fa, 1W, ¥亠 11, lb, 13, b, ?, 匚叉树叶子节.巨的个数是,
4
卜戈树结点总 上旻jM层咬镐內结果昙:
卜叉树所有结点的左右子捌交换 k换后二叉樹先厚遍历结巢是.
b- 2, 13. IS, l±r 9, 10. 3,
反按后二叉树中序遍历结果是’
K, 13, 2, 15, I, 弭 11, 3,
馳后二叉树后序遍历结果是:
土2, ±0, 9, 3, 11,無” 艮换后二叉树层次遍历结果是;
倫技释放二义樹所右结点
图1、运行界面
五、实验心得
本次试验是关于二叉树的常见操作,主要是二叉树的建立和遍历, 在这次实验中我是按先序方式建立二叉树的, 而遍历方式则相对要多 —些,有递归的先序、中序、后序遍历,和非递归的先序、中序、后 序遍历,此外还有层次遍历,其中递归的三种遍历大同小异,此处仅 以中序代替,非递归遍历则通过栈来实现,在入栈出栈中要注意一些 边界条件,否则会出现运行错误,层次遍历通过队列实现;在本此实 验中吗,栈队列我调用了库函数里的模板, 这样是整个程序看起来简 单多了; 二叉树高度和叶子个数的计算和遍历相差不大, 只是加些判 断条件,这里不再赘述,总体来说,本次试验不太好做,期间出现了 很多逻辑错误, 变量初始化的问题等, 不过经过仔细排查最后都一一 解决了。
附录:实验代码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
int count=0;
typedef struct TNODE
{
int data;
struct TNODE *lchild,*rchild
您可能关注的文档
- 2014年6月内蒙古自治区普通高中学业水平考试物理试卷(有答案).docx
- 2014年高考英语(江苏卷)-Word版含答案.docx
- 2014年江苏宿迁中考英语试卷及答案(WORD版).docx
- 2014年云南省初中学业水平考试化学试卷及答案.docx
- 2014年中考物理实验探究题专题解析.docx
- 2014年最新人教版数学二年级下册第五单元混合运算教案.docx
- 2014上海中考黄浦化学二模试卷及答案.docx
- 2015-2016下学年厦门市八年级(下)数学期末质检试卷.docx
- 2015-2016学年(下)厦门市七年级质检检测数学.docx
- 2015-2016学年度北京市西城区高二物理下学期期末试题(含答案).docx
- 一病一品护理汇报(手工精品图文).ppt
- 国家义务教育质量监测四年级心理健康测试卷3+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷2+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷5+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷1+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷4+问卷(通用版附答案).docx
- 13(猫)第3课时 课件+公开课一等奖创新教学设计.docx
- 孙权劝学 (同步公开课一等奖创新教学设计).docx
- 第17课 要是你在野外迷了路 公开课一等奖创新教学设计.docx
- 统编版(五四制)11古诗二首 池上 公开课一等奖创新教学设计.docx
文档评论(0)