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年度水利工程安全监管合作协议 8页

2025年2型糖尿病代谢综合征减重手术临床指南解.. 39页

2025年度智能电网全新安装合同及电力安全保障.. 9页

2025年度智能工地土石方拉车运输与环保设施租.. 9页

2025年度智能家居带家具房屋租赁合同 8页

2025年度智能制造全新期权合同 9页

2025年度智慧城市解决方案购销实施合同书 9页

2025年度旅游贷款补充协议模板 8页

2025年度旅游代理业务提成合同 9页

2025年度新能源电池专利技术许可及共同研发合.. 8页

2025年度新能源工厂房屋租赁与管理合同 8页

2025年度文化创意产业干股分红与知识产权转让.. 8页

2025年度数字经济委托投资合同协议 7页

2025年度教育培训机构教育科技研发合作协议 9页

2025年度房屋买卖合同纠纷诉讼保全解除补充协.. 8页

2025年度房地产代持服务协议范本(含租赁关系.. 8页

2025年度成人职业技能培训机构合伙人合作协议.. 9页

2025年度废钢铁回收及加工合同模板 9页

2025年度广告投放效果分析与报告合同 9页

2025年度幼儿园意外事故赔偿协议书(责任与赔.. 8页

2025年度平面模特时尚杂志专刊合作合同 8页

2025年度市场调研兼职服务合同 9页

2025年度工地渣土车租赁与施工现场废弃物分类.. 9页

2025年度工伤赔偿协议书:工人工伤事故赔偿合.. 7页

2025年度工业地产项目场地租赁及合作开发合同.. 7页

实用的初中满分作文汇编10篇 21页

家长会主持词开场白(28篇) 42页

2025年度小微企业助贷居间服务合作协议 8页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页