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(

最近更新

关于班级班长的工作总结(9篇) 34页

劳动的心得体会 27页

合租租房合同标准版(28篇) 93页

地理教学总结集锦十篇 25页

2025年心理异常与心理健康研究 94页

二零二五年度企业并购中介服务协议 8页

二零二五年度企业员工餐饮服务外包管理合同 8页

2025年北京协和医院学习交流成果分享 134页

2025年化工脂肪酸应用领域探究 77页

二零二五年度人工智能众筹合作分红协议 8页

2025年刮痧减肥法助降血脂改善单纯肥胖 106页

二零二五年度互联网行业劳动合同法实施细则与.. 7页

2025年冠脉搭桥术后护理要点解析 21页

二零二五年度临时项目经理项目协作服务协议 8页

二零二五年度临床研究药物临床试验项目进度监.. 9页

2025年愚公移山读后感精选6篇600字 7页

二零二五年度个体劳动协议(区块链技术顾问).. 8页

二零二五年度个人货车租赁与车辆维修合同 8页

二零二五年度个人绩效合同制员工岗位评估标准.. 8页

二零二五年度个人租房合同协议范本(含租客亲.. 7页

二零二五年度个人汽车购置贷款两个人借款合同.. 8页

2025年情人之间有爱情的语录吗 10页

二零二五年度个人房屋转让合同范本(含车位).. 9页

二零二五年度个人工资合同:航空航天行业个人.. 8页

2025年儿童喘息症状的精准诊断策略 50页

二零二五年度个人养老保障贷款二零二五年度还.. 8页

二零二五年度个人住房商业贷款合同 8页

2025年保脾胰尾切除手术全解析 47页

二零二五年度专业级产后护理个人雇佣月嫂合同.. 8页

力合股份有限公司的供应链风险管理研究-全面剖.. 28页