《数据结构教学资料》数据结构实验报告模板2

《《数据结构教学资料》数据结构实验报告模板2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科实验报告课程名称：数据结构实验项目：树形结构实验地点：行逸楼专业班级：软件1319学号:2013005269学生姓名：杜波指导教师：杨永强2014年12月1日实验项目（居中）一、实验目的和要求熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术屮的应用。二、实验内容和原理简述题目要解决的问题是什么，并说明输入和输出数据的形式。简述存储结构和算法的基本思想。三、主要仪器设备使用的计算机：HP242G1、VS2012四、操作方法与实验步骤编写递归算法，计算二叉树中叶子结点的数目。#include#in

2、cludeintcount=0;structnode{charinfo;structnode*llink,*rlink;};typedefstructnodeNODE;NODE*creat(){charx;NODE*p;scanf("%c",&x);printf(u%cH,x);if(x=r){p=(NODE*)malloc(sizeof(NODE));p->info=x;p->llink=creat();p->rlink=creat();}elsep=NULL;returnp;}voidrun(NODE*t){if(t){run(t

3、->llink);run(t->rlink);printf("%c",t->info);if(((t->llink)==NULL)&&((t->rlink)==NULL))count++;voidmain(){NODE*T;printf(nPLeaseinputatree:n);T=creat();printf(nM);if(!T)printf(uThisisaemptybinarytree/1);else{printf(HTheresultofposttraveseis:M);run(T);printf(n总共有叶子节点数％cT,count

4、);printf(uH);2编写递归算法，在二叉树中求位于先序序列中第K个位置的结点。#inelude#include#includetypedefstructBiTNode(charinfo;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;BiTNode*creat(){charx;BiTNode*p;/*BiTreep;*/scanf(u%c,&x);printf(”％c”,x);if(xU'){p=(BiTree)malloc(sizeof(B

5、iTNode));p->info=x;p->lchild=creat();p->rchild=creat();}elsep=NULL;returnp;}inta,k;voidpreposition(BiTreeT){if(T){a++;if(a==k)printf(HBiTNodeis%cH,T->info);else{preposition(T->lchild);preposition(T->rchild);)}}main(){BiTreeT;printf("Pleaseinputatree(pre)");T=creat();printf(uk

6、=H);scanf(”％d“,&k);a=0;preposition(T);getch();}五、实验数据记录和处理六、实验结果与分析分析程序的优缺点、时空性能七、讨论、心得学习到了了解2叉树