软件技术基础实验

《软件技术基础实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、10128学校代码：学号：200820203059计算机软件技术基础实验报告题目:二叉树的建立与遍历学生姓名：蔡晓华学院:信息工程学院系别：电子系专业:电子信息工程班级:08级1班实验类型：验证性实验二二叉树的建立与遍历一、实验目的进一步理解二叉树的逻辑结构和存储结构，掌握二叉树的建立与遍历算法。—＞实验题目二叉树的建立与遍历三、实验类型验证性四、实验内容1、用二叉链表创建二叉树①输入根结点值；②若左子树不空，则输入左子树，否则输入一个结束符;③若右子树不空，则输入右子树，否则输入一个结束符。例如：FCAAADBAAAEA

2、GHAAPAA其中▲表示结朿符2、遍历该二义树(1)先序遍历(DLR)若二叉树为空，则结束返回。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。(2)中序遍历(LDR)若二叉树为空，则结束返回。否则：①中序遍历左子树；②访问根结点；③屮序遍历左子树。(3)后序遍历(LRD)若二叉树为空，则结束返回。否则：①后序遍历左了树；②后序遍历左子树；③访问根结点。五、实验要求根据实验内容，用C语言编程实现，上机调试运行得出实验结果，写出实验报告。六、实验提示1、以二义链表的存储结构的方式创建如I、•图的二叉树creatree

3、1110可以采用数据类型定义:typedefstructnode{datatypedata;〃每个结点的数据域structnode*1chi]d,*rchild;//结点的左孩子指针域lchild,右孩子指针域rchild}JD;2.试以上题已建立的二叉链表为已知二叉树，编写按先序、中序和后序遍历二叉树的算法七、实验报告1、写出每个算法的思想。2、画出算法流程图。3、调试程序出现的问题及解决的方法。4、打印实验报告及程序清单。5、报告给出测试的结果并写出设计休会。6、报告按信息学院统一格式书写。实验报告实验二二叉树的建立与

4、遍历一、二叉树的建立与先序遍历：1、算法流程图：开始/定义变量/二、二叉树的建立与中序遍历:1、算法流程图：开始//定义变量//实验清单:二叉树的建立与遍历#include#include#includctypedefintDataType;typedefstructNode{DataTypedata;structNode*LChild;structNode*RChild;}BitNode,*BitTree;voidCreatBiTree(BitTree*b()〃用扩

5、展先序遍历序列创建二义树，如來是#当而树根置为空,否则申请一个新节点〃{charch;ch=getchar();if(ch==,.,)*bt=NULL;else{*bt=(BitTree)malloc(sizeof(BitNode));(*bt)->data=ch;CrcatBiTrcc(&((*bt)->LChild));CreatBiTree(&((*bt)->RChild));}}voidVisit(charch)〃访问根节点{printf("%c”,ch);}voidPreOrder(BitTreeroot)/*先

6、序遍历二叉树，root为指向二叉树(或某一了树)根结点的指针*/{if(root!=NULL){Visit(root->data);/*访问根结点*/PreOrder(root->LChild);/*先序遍历左子树*/PreOrder(root->RChild);/*先序遍历右子树*/voidInOrder(BitTreeroot)/*中序遍历二叉树,root为指向二叉树(或某一了树)根结点的指针*/{if(root!=NULL){InOrder(root->LChild);/*中序遍历左子树*/Visit(root->d

7、ata);/*访问根结点*/InOrder(root->RChild);/*中序遍历右子树*/)}voidPostOrder(BitTreeroot)/*后序遍历二叉树，root为指向二叉树(或某一了•树)根结点的指针*/{if(root!=NULL){PostOrder(root->LChild);/*后序遍历左子树*/PostOrder(root->RChild);/*后序遍历右子树*/Visit(root->data);/*访问根结点*/)}voidPrintTree(BitTreeBoot,intnLayer)〃按

8、竖向树状打印的二叉树//{inti;if(Boot==NULL)rctum;PrintTree(Boot->RChild,nLayer+1);for(i=0;idata);PrintTree(Boot->LChild,