数据结构二叉树实践报告(1)

上传人:jin****ng 文档编号:182298510 上传时间:2023-01-22 格式:DOCX 页数:6 大小:31.70KB
收藏 版权申诉 举报 下载
数据结构二叉树实践报告(1)_第1页
第1页 / 共6页
数据结构二叉树实践报告(1)_第2页
第2页 / 共6页
数据结构二叉树实践报告(1)_第3页
第3页 / 共6页
资源描述:

《数据结构二叉树实践报告(1)》由会员分享,可在线阅读,更多相关《数据结构二叉树实践报告(1)(6页珍藏版)》请在装配图网上搜索。

1、成绩:实验报告课程名称:数据结构实验实验项目:二叉树的建立及遍历 姓 名:专 业:班 级:学 号:计算机科学与技术学院实验教学中心2017 年 11 月17日实验项目名称:二叉树的建立及遍历一、实验目的:(1) 熟练掌握二叉树的建立方法;(2) 熟练掌握二叉树的遍历算法;(3) 掌握二叉树的应用算法。、实验内容:(1) 编写算法建立一棵二叉树的二叉链表;(2) 输出二叉树的三种遍历序列,包括递归算法、非递归算法;(3) 编写算法统计二叉树结点数、叶子数、深度。三、实验结果分析C:User5KuroNe koD es kto p篌樹便数据结构匚叉树遍历.exeAB疏曲瞎 先序遍历:A B D C

2、 E 中京遍厉:D B A C E 后序遍厉:D B E C A 深度:3叶子结点数:2 总结点数量:56A B C D E F先序遍历:A B D E C F 中京遍厉:D B E A F C 后序遍彷:D E B F C A 深度:3口-心古点数:3 总结点数量:6 请按任慝键继续”四、实验操作步骤 按先序遍历顺序输入建树,空节点输入#代替,采用递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深度、叶子节点数量、总结点数量之后按层序遍历顺序输入建立完全二叉树,采用非递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深

3、度、叶子节点数量、总结点数量五、源代码#include#include #include #include using namespace std;/二叉树定义typedef char ElementType;typedef struct BiTreeNodeElementType data;struct BiTreeNode* lchild;struct BiTreeNode* rchild; BiTreeNode, *BiTree;/递归的建立一棵二叉树 /输入为二叉树的先序序列 void createBiTree(BiTree &T) char data;data = getchar()

4、;if(data = #)T = NULL;elseT = new BiTreeNode; T-data = data; createBiTree(T-lchild); createBiTree(T-rchild);void creatBiTree_2(BiTree &rt,int n)char root2; scanf(%s,root); rt=new BiTreeNode;rt-data=root0;for(int i=2; idata=tmp0;node-rchild=NULL; node-lchild=NULL;for(int j=num-2; j0; j-) if(aj)T=T-rc

5、hild; else T=T-lchild;if(a0)T-rchild=node; else T-lchild=node;int Node num(BiTreeNode* root)/二叉树节点数目if(root = NULL) return 0;else return 1+Nodenum(root-lchild)+Nodenum(root-rchild); /递归销毁一棵二叉树void destroyBiTree(BiTree &T)if(T)destroyBiTree(T-lchild); destroyBiTree(T-rchild); delete T;T = NULL; /递归先序

6、遍历二叉树void preOrderTraverse(const BiTree &T)if(T)coutdatalchild);遍历左子树 preOrderTraverse (T-rchild);/遍 历右子树/递归中序遍历二叉树void inOrderTraverse(const BiTree &T)if(T)in OrderTraverse(T-lchild);/遍 历左子树 coutdatarchild);/遍 历右子树/递归后序遍历二叉树void postOrderTraverse(const BiTree &T)if(T)postOrderTraverse (T-lchild);/遍

7、 历左子树 postOrderTraverse (T-rchild);/遍 历右子树 coutdatalchild);rdepth = depthOfBiTree(T-rchild);return (ldepthrdepth)?(ldepth+1):(rdepth+1);/递归求二叉树的叶子结点个数int leafCou ntO f BiTree(co nst BiTree &T)if(T=NULL)return 0;if(T-lchild=NULL & T-rchild=NULL)return 1;return leafCountOfBiTree(T-lchild) + leafCountO

8、fBiTree(T-rchild);int main(int argc, char *argv)BiTree T = NULL;createBiTree(T);建立二叉树 AB#D#CE# coutvv先序遍历:;/先序遍历 preOrderTraverse(T);coutendl;coutvv中序遍历:;/中序遍历inOrderTraverse(T);coutvvendl;coutvv后序遍历:;/后序遍历postOrderTraverse(T);coutvvendl;coutvv深度:vvdepthO f BiTree(T)vve ndl;/树的高度coutvv叶子结点数:vvleafCo

9、u ntOfBiTree(T)vve ndl; 叶子结点数 coutvv总结点数量:vvNode num(T)vve ndl;destroyBiTree(T);/销毁二叉树,释放空间int n;scanf(%d,&n);BiTree TT=NULL;creatBiTree_2(TT,n);coutvv先序遍历:;/先序遍历 preOrderTraverse(TT);coutvvendl;coutvv中序遍历:;/中序遍历inOrderTraverse(TT);coutvvendl;coutvv后序遍历:;/后序遍历postOrderTraverse(TT);coutvvendl;coutvv深度:vvdepthO f BiTree(TT)vve ndl;/树的高度coutvv叶子结点数:vvleafCou ntOfBiTree(TT)vve ndl; 叶子结点数 coutvv总结点数量:vvNode num(TT)vve ndl;destroyBiTree(TT);/销毁二叉树,释放空间 system(PAUSE);return EXIT_SUCCESS;

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!