1 / 37
文档名称:

实现二叉树的各种遍历算法实验报告.doc

格式:doc   大小:131KB   页数:37页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实现二叉树的各种遍历算法实验报告.doc

上传人:镜花水月 2019/4/4 文件大小:131 KB

下载得到文件列表

实现二叉树的各种遍历算法实验报告.doc

文档介绍

文档介绍:蚈实现二叉树的各种遍历算法实验报告薄蚂一实验题目:实现二叉树的各种遍历算法莈二实验要求::(1):(1)实现二叉树的先序遍历膅实现二叉树的中序遍历羁实现二叉树的后序遍历芇三实验内容::羄ADT Tree{ 肁 数据对象D:D是具有相同特性的数据元素的集合。  蚈数据关系R:若D为空集,则称为空树; 蒅            若D仅含有一个数据元素,则R为空集,否则R={H},H是如下二元关系: 蚃(1) 在D中存在唯一的称为根的数据元素root,它在关系H下无前驱; 膁(2) 若D-{root}≠NULL,则存在D-{root}的一个划分D1,D2,D3, „,Dm(m>0),对于任意j≠k(1≤j,k≤m)有Dj∩Dk=NULL,且对任意的i(1≤i≤m),唯一存在数据元素xi∈Di有<root,xi>∈H; 肈(3) 对应于D-{root}的划分,H-{<root,xi>,„,<root,xm>}有唯一的一个划分H1,H2,„,Hm(m>0),对任意j≠k(1≤j,k≤m)有Hj∩Hk=NULL,且对任意i(1≤i≤m),Hi是Di上的二元关系,(Di,{Hi})是一棵符合本定义的树,称为根root的子树。膇基本操作P: 螅InitTree(&T); 芁操作结果:构造空树T。 DestroyTree(&T); 葿初始条件:树T存在。 操作结果:销毁树T。 薅CreateTree(&T,definition); 薄初始条件:definition给出树T的定义。 芁操作结果:按definition构造树T。 袀ClearTree(&T); 莇初始条件:树T存在。 芃操作结果:将树T清为空树。 莁TreeEmpty(T); 羇初始条件:树T存在。 螅操作结果:若T为空树,则返回TRUE,否则返回FALSE。 肂TreeDepth(T); 蒀初始条件:树T存在。 操作结果:返回T的深度。 莈Root(T); 蒇初始条件:树T存在。 操作结果:返回T的根。 肅Value(T,cur_e); 薀初始条件:树T存在,cur_e是T中某个结点。 衿操作结果:返回cur_e的值。 羅Assign(T,cur_e,value); 袄初始条件:树T存在,cur_e是T中某个结点。 蚀操作结果:结点cur_e赋值为value。 芀Parent(T,cur_e); 蚇初始条件:树T存在,cur_e是T中某个结点。 蚃操作结果:若cur_e是T的非根结点,则返回它的双亲,否则函数值为“空”。 螀LeftChild(T,cur_e); 蚁初始条件:树T存在,cur_e是T中某个结点。 膄操作结果:若cur_e是T的非叶子结点,则返回它的最左孩子,否则返回“空”。 蚆RightSibling(T,cur_e); 袀初始条件:树T存在,cur_e是T中某个结点。 螇操作结果:若cur_e有右兄弟,则返回它的右兄弟,否则返回“空”。袆 InsertChild(&T,&p,I,c); 蒄初始条件:树T存在,p指向T中某个结点,1≤i≤p指结点的度+1,非空树c与T不相交。 袀操作结果:插入c为T中p指结点的第i棵子树。膈DeleteChild(&T,&p,i); 薈初始条件:树T存在,p指向T中某个结点,1≤i≤p指结点的度。 膃操作结果:删除T中p所指结点的第i棵子树。 羀TraverseTree(T,visit()); 蕿初始条件:树T存在,visit是对结点操作的应用函数。 羆操作结果:按某种次序对T的每个结点调用函数visit()一次且至多一次。一旦visit()失败,则操作失败。 羂}ADT Tree ;螈typedefstructnode羅{腿chardata;肇structnode*lchild;膆structnode*rchild;螄}BTNode;:蒈voidInsertnode(BTNode*&p,int&i,char*str)袈{薃intjudge=0;薃if(str[i]>='A'&&str[i]<='Z')衿{莆judge++;薆p=(BTNode*)malloc(sizeof(BTNode));蚃p->lchild=NULL;芀p->rchild=NULL;肇p->data=str[i];莅i++;螃}蚁if(str[i]=='\0')薅{膃return;袃}袇if(str[i]=='(')芇{袂i++;羃if(!judge)芈{蚅p=(BTNode*)malloc(sizeof(BTNode));羅p-

最近更新

2025年度服装加工定制委托合同 9页

2025年度智能家电产品试用体验协议书 8页

2025年度智能安防系统安装同生活协议 9页

2025年度智能养鸡场饲养员就业保障协议 8页

2025年度智慧教育平台教师聘用合同书 8页

2025年度智慧养老商务服务合同 9页

2025年度旅游度假区租赁协议书范文 9页

2025年度新能源汽车购置合同退款条款细则 8页

2025年度新型工业气体买卖及售后服务合同 9页

2025年度文化娱乐场地承包经营合同 9页

2025年度文化产业发展合作合同协议书 8页

2025年度教育机构教师培训劳务服务购买合同 9页

临床抗菌药物的合理应用岗前培训课件-甘州区卫.. 52页

2025年度房地产投资顾问中介房屋买卖合同 8页

2025年度成都市区商铺租赁管理合同 7页

2025年度建筑工程安全监理合同 8页

2025年度广告牌广告创意策划与执行合同 9页

2025年度幼儿园合伙人合作协议书——幼儿素质.. 9页

学生秋季运动会加油稿(31篇) 47页

2025年度山塘水库水利工程物资供应承包合同 9页

2025年度居民房屋出租合同,附带房屋维护及租.. 8页

小学春节的作文 8页

2025年度封阳台光伏发电系统集成合同 8页

2025年度家装水电工程节能认证与评估合同 9页

幼儿教师辞职申请书模板(33篇) 42页

志愿者腊八节活动简报范文(5篇) 6页

2025年度家庭教育培训与家长共同成长计划合同.. 9页

放弃遗嘱继承声明(12篇) 15页

教育教学读后感12篇[精] 20页

时创网络代理合同 4页