1 / 20
文档名称:

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

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

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

分享

预览

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

上传人:水中望月 2019/4/6 文件大小:109 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。 b5E2RGbCAP(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的子树。p1EanqFDPw基本操作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(>失败,则操作失败。 DXDiTa9E3d}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->lchild=NULL。p->rchild=NULL。}Insertnode(p->lchild,i,str>。Insertnode(

最近更新

车抵押借款合同模板(28篇) 132页

一个简单的诊断霍乱弧菌的实验室方法 2页

青春校园演讲稿集锦(33篇) 59页

《搜神后记》同义词研究的开题报告 2页

《地震研究》19922年总目录 2页

《公路工程技术标准》修订介绍 2页

“黄金十年”后陕西省煤炭行业面临的问题及对.. 2页

“精神生产”简介——苏联经济学研究动态 2页

“横锻及横轧时金属的变形与破裂的研究”一文.. 2页

“复关”对山东省价格的影响及对策研究 2页

γ-聚谷氨酸水凝胶的制备、性能及其应用 2页

[CuCo(CO) 4] n的能谱和能带研究 2页

Z12V190B型高速柴油机连杆静态电测强度分析 2页

北京市海淀区2014-2015学年八年级上期末练习数.. 7页

Uras3G红外线气体分析仪及其应用 2页

t—检验在中长期预报中的应用 2页

TFY-Ⅲ型多功能土壤分析仪问世 2页

TD-40塔机回转机构的改造 2页

2025年幼儿园大班工作心得体会感悟 15页

SVAT模型的组成及其耦合方法研究 2页

2025年幼儿园园长的个人学期工作总结范文5篇幼.. 17页

2025年幼儿园四岁宝宝经典童话故事全集 6页

SCF中避免浮地电压反向开关的一种方法 2页

2025年幼儿园元旦活动方案策划 7页

2025年幼儿园保育老师的职责 24页

R-250陶瓷放电管在防护工程中应用特点 2页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

煤矿春季预防性电气试验试措施样板 18页