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(

最近更新

关于综采工作面最佳长度的数理分析与探讨 2页

关于生产资料双轨制价格的思考 2页

2025年肾炎症状与治疗攻略 29页

关于江苏太湖地区农业发展问题的探讨 2页

关于机制转换过程中企业开户问题的实证研究 2页

关于我国天然气工业的分析与建议 2页

2025年特种纤维项目合作计划书 45页

关于开征“劳动技术资源占用税”的探讨 2页

2025年环保仪器仪表项目合作计划书 74页

关于层次分析法中判断矩阵间接给出法的讨论 2页

2025年管理心理学高效复习策略解析 53页

关于商品学研究对象问题的探讨 2页

《雄激素与男科疾病》 78页

2025年深度解读护理服务本质与价值 30页

2025年护理职业转型与发展之路 23页

六省市自治区使用外棉学术讨论会 2页

2025年广泛性宫颈切除+盆腔淋巴结清扫手术指南.. 36页

全国重点城市食品工业技术协作会在沪召开 2页

2025年多瑞吉缓解消化道癌痛高效方案 51页

2025年呼吸衰竭患者照护指南 49页

2025年医疗机构护理安全策略与实施要点 51页

2025年全面护理体检攻略 11页

2025年中医减肥美容实操教程 32页

关于普法教育心得体会(24篇) 49页

2025年脑梗塞精准诊断与鉴别策略 62页

单位车辆委托个人办理的委托书范本(6篇) 4页

2025年无针水光产品培训课件PPT 33页

中医技能知识考试题+答案 20页

天津春季高考试题及答案 4页

《在市民政局以案促改警示教育大会上的讲话》.. 7页