- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[天大数据结构实验作业三树和二叉树
实验作业三:树和二叉树
1. 已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值。试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示。
2二叉树的双序遍历(Double-order traversal)是指:对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。
编写实习报告要求:
一、需求分析
二、概要设计
1.抽象数据类型
2.算法
三、详细设计
程序代码(注释)
四、调试分析
调试过程中所做的工作,时间复杂度等
五、测试结果
输入数据和输出数据示例
六、说明(如果有)
编程语言:C语言或C++语言
实习报告提交方式:下次上机前,将实习报告和源程序成一个rar文件,文件名称为学号_班级_姓名_第几次作业。例如:3010216155_六班_张三_第次作业.rar。实习报告作为本课程的平时成绩。
抄袭、雷同,双方均为0分。
第一题:
需求分析
二、概要设计
1.抽象数据类型
typedef struct tree{
char data;
struct tree *lchild,*rchild;
}tree;
typedef tree * node;
2.算法
char x[n];
for(int a=0;an;a++)
{
cinx[a];
}
(2).创建完全二叉树的二叉链表。
int createtree(node T,char x[],int l,int i){
int pr;
if(i=l)
{
if(!(T=(node)malloc(sizeof(node)))) return 0;
T-data=x[i-1];
pr=createtree(T-lchild,x,l,i*2);
pr=createtree(T-rchild,x,l,i*2+1);
}
else T=NULL;
return 1;
}
三、详细设计
#includeiostream
#includestdlib.h
using namespace std;
typedef struct tree{
char data;
struct tree *lchild,*rchild;
}tree;
typedef tree * node; //类型替换
int createtree(node T,char x[],int l,int i){ //创建完全二叉树的二叉链表
int pr;
if(i=l)
{
if(!(T=(node)malloc(sizeof(node)))) return 0;
T-data=x[i-1];
pr=createtree(T-lchild,x,l,i*2);
pr=createtree(T-rchild,x,l,i*2+1);
}
else T=NULL;
return 1;
}
int main(){
int a,b,n;
char x[n];
node T;
cout请输入完全二叉树一维数组的位数:;
cinn;
cout请输入数组的值:;
for(a=0;an;a++) //建立完全二叉树的一维数组
{
cinx[a];
}
b=0;
b=createtree(T,x,n,1); //建立链表
if(b==1) //判断链表是否建立成功
cout完全二叉树建立成功!endl;
else
cout完全二叉树建立失败!endl;
system(pause);
return 0;
}
四、调试分析
五、测试结果
示例2:
六、说明(如果有)
第二题:
需求分析
二、概要设计
1.抽象数据类型
typedef struct work{
char data;
struct work *lchild,*rchild;
}work;
typedef work * node;
2.算法
void create( node T ){
char x;
cout请按先序输入二叉树的结点内容(若没有孩子,请输入*):endl;
cinx;
if ( x==* ) T=NULL; //读入根结点的值
else{
T=( node ) malloc ( sizeof( work ));
if (!T) return; //建立根结
您可能关注的文档
最近下载
- 20210402张红伟教学成果奖讲座.pdf VIP
- 铁路路基压实质量检测—地基系数K30检测.pptx
- 《城市轨道交通车站设备》章节练习题及答案(全).doc VIP
- 初级中学政治教师资格考试学科知识与教学能力2024年下半年自测试题及解答.docx VIP
- 1530-7 高思学校竞赛数学导引·五年级 正文.pdf
- 中外历史纲要上第17课 第二次世界大战及战后国际秩序的形成 精品教学设计.docx VIP
- 2024陕西西安工程大学管理和专技岗位招聘12人笔试备考题库及答案解析.docx
- 变压器主保护——差动保护设计.docx VIP
- 电除尘器一般故障分析.docx
- 2024年下半年教师资格考试初级中学政治学科知识与教学能力自测试卷及解答.docx VIP
文档评论(0)