2022年数据结构实验报告 8.pdf

《2022年数据结构实验报告 8.pdf》由会员分享，可在线阅读，更多相关《2022年数据结构实验报告 8.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验报告(三) 1 深圳电大实验报告3（学科：数据结构）班级：11 秋计算机科学与技术学号：1144201250620 姓名：文达通得分：_ 实验名称：实验三二叉树3.1 二叉树的顺序存储结构和链式存储结构【问题描述 】设一棵完全二叉树用顺序存储方法存储于数组tree 中，编写程序：（1）根据数组tree，建立与该二叉树对应的链式存储结构。（2）对该二叉树采用中序遍历法显示遍历结果。【基本要求 】（1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。（2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。（3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。

2、（4）通过实例判断算法和相应程序的正确性。【实验步骤 】（1）运行 PC 中的 Microsoft Visual C+ 6.0程序，（2）点击“文件”“新建”对话窗口中“文件”“ c+ Source File ” 在“文件名”中输入“ X1.cpp ” 在“位置”中选择储存路径为“桌面”“确定”，（3）输入程序代码，程序代码如下: #include #include #include #include #include #define MaxSize 10 typedef struct node char data; struct node *left,*right; NODE; void C

3、reab(char *tree,int n,int i,NODE *p); void Inorder(NODE *p); void main() NODE *p; char treeMaxSize; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 数据结构实验报告(三) 2 int n=1; int i=1; printf( 请输入完全二叉数的节点值（连续输入字符，以回车结束输入。）:); while(treen = getch

4、ar( ) != n) n+; treen =n; p=NULL; Creab(tree,n,i,p); Inorder(p); void Creab(char *tree,int n,int i,NODE *p) if(i=n) p=NULL; else p=(NODE *)malloc(sizeof(NODE); p-data=treei; printf(%c ,p-data ); Creab(tree,n,2*i,p-left); Creab(tree,n,2*i+1,p-right); /*中序遍历树 */ void Inorder(NODE *p) if(p!=NULL) Inord

5、er(p-left); printf(%c ,p-data); Inorder(p-right); 程序运行结果如下: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 数据结构实验报告(三) 3 3.2 二叉树的遍历【问题描述 】设一棵二叉树采用链式方式存储，编写一个前序遍历该二叉树的非递归算法。【基本要求 】（1）掌握前序遍历二叉树的步骤，针对任意一棵二叉树能人工完成对二叉树的前序遍历。（2）能掌握栈的工作特点，并能正确应用这

6、一特点实现对二叉树的遍历。【实验步骤 】（1）运行 PC 中的 Microsoft Visual C+ 6.0程序，点击“文件”“新建”对话窗口中“文件”“ c+ Source File ” 在“文件名”中（2）输入“ X1.cpp ” 在“位置”中选择储存路径为“桌面”“确定”，(3) 输入程序代码程序代码如下: void FirstOrderAccess1(BTree * header) BTree * stackMAX_NODE; BTree *p; int top; top = 0; p = header; do while(p!=NULL) printf(BTree%d = %c“t,p-order,p-data); if(p-rchild!=NULL) stack+top = p-rchild; p = p-lchild; if(top!=0) p = stacktop-; while(top0)|(p!=NULL); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -