二叉树地存储与遍历实现实验报告材料

二叉树地存储与遍历实现实验报告材料

ID:47072314

大小:47.04 KB

页数:10页

时间:2019-07-16

二叉树地存储与遍历实现实验报告材料_第1页
二叉树地存储与遍历实现实验报告材料_第2页
二叉树地存储与遍历实现实验报告材料_第3页
二叉树地存储与遍历实现实验报告材料_第4页
二叉树地存储与遍历实现实验报告材料_第5页
资源描述:

《二叉树地存储与遍历实现实验报告材料》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用文档数据结构实验报告实验五学院软件学院班级13级.NET班学号1328624004姓名刘振龙文案大全实用文档二叉树的存储与遍历实现实验报告学号1328624004姓名刘振龙时间2014.10.10专业计算机科学与技术班级.Net实验题目:二叉树的存储与遍历的实现一、实验目的:1.了解二叉树的存储与遍历的运算算法的实现;2.分析算法的空间复杂度和插入和删除及遍历的时间复杂度;3.总结二叉树顺序存储与遍历的特点。4.了解二叉树的基本操作在顺序存储上的实现和遍历上的实现;5.以二叉树的各种操作(建立、插入、删除和遍历等);6.掌握二叉树顺序存储结构的定义

2、和基本操作的实现;二、实验分析:(1).二叉树的顺序存储的实现。建立一个二叉树(先中后都可),在演示过程中必须按ENTER键,方可看到运行结果。(1)本实验建立一个中序二叉树;(2)进行二叉树的遍历。二.概要设计1.二叉树的存储:ADTTree{数据对象D:D是具有相同特性的数据元素的集合。数据关系R:若D为空集,则称为空树;若D中仅含一个数据元素,则关系R为空集;  否则R={H},H是如下二元关系:文案大全实用文档(1)在D中存在唯一的称为根的数据元素root,它在关系H下无前驱;(2)若D-{root}≠⌽,则存在D-{root}的一个划分D1,

3、D2,D3,…,Dm(m>0),即对于任意的j≠k(1≤j,k≤m)有Dj∩Dk=⌽,且对任意的i=1,2,…,m。惟一存在数据元素xi∈Di,有∈H;3)对应于D-{root}的以上划分,H-{,,…,}有惟一的一个划分H1,H2,H3,…,Hm(m>0),即对于任意的j≠k(1≤j,k≤m)有Hj∩Hk=,且对任意的i(1≤i≤m),Hi是Di上的二元关系,(Di,Hi)是一棵符合本定义的树,称为根root的子树。InitBiTree(&T);DestroyBiTree(&T)

4、;BiTreeEmpty(T);CreateBiTree(&T,definition);BiTreeDepth(T);Value(T,e);ClearBiTree(&T);DeleteChild(T,p,LR);Root(T);Assign(T,&e,value);InsertChild(T,p,LR,c);Parent(T,e);LeftChild(T,e);RightChild(T,e);LeftSibling(T,e);RightSibling(T,e);PreOrderTraverse(T,Visit());InOrderTraverse(T,

5、Visit());PostOrderTraverse(T,Visit());LevelOrderTraverse(T,Visit());typedefstructTriTNode{//结点结构TElemTypedata;structTriTNode*lchild,*rchild;//左右孩子指针structTriTNode*parent;//双亲指针文案大全实用文档}TriTNode,*TriTree;2.#defineMAX_TREE_SIZE100//二叉树的最大结点数typedefTElemTypeSqBiTree[MAX_TREE_SIZE];

6、//0号单元存储根结点SqBiTreebt;voidPreOrderTraverse(BiTreeT,void(*visit)(TElemTypee)){//先序遍历二叉树if(T){visit(T->data);//访问根结点PreOrderTraverse(T->lchild,visit);//先序遍历左子树PreOrderTraverse(T->rchild,visit);//先序遍历右子树}}voidPreOrderTraverse(BiTreeT,void(*visit)(TElemTypee)){//先序遍历二叉树的非递归算法InitSta

7、ck(S);push(S,T);while(!StackEmpty(S)){while(GetTop(S,P)&&P){visit(P->data);push(S,P->lchild);}pop(S,P);if(!StackEmpty(S)){pop(S,P);push(S,P->rchild);}//if}//while文案大全实用文档}//PreOrderTraversevoidInOrderTraverse(BiTreeT,void(*visit)(TElemTypee)){//中序遍历二叉树if(T){InOrderTraverse(T->lc

8、hild,visit);//中序遍历左子树visit(T->data);//访问根结点1:In

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。