资源描述：
《数据结构实验报告二叉树.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.实验报告实验名称二叉树实验评分：实验课时4课时实验地点综合楼E405实验时间2016年4月24日星期三第5周实验目的及要求实验目的：通过序列构造二叉树的实验，进一步熟悉二叉树遍历及构造二叉树的过程，掌握基本知识点，发现理论学习中的不足；理清学习脉络；能独立思考，根据具体的序列组织数据，合理显示二叉树。实验要求：（1）用树形结构画出一棵二叉树（在结论中画出），采用凹入表示法和括号表示法正确输出该树。（2）分析该二叉树的先序遍历、中序遍历和后序遍历的结果。（3）根据二叉树的基本运算，设计先序遍历和中序遍历（或者中
2、序遍历和后序遍历），确定二叉树的算法。（4）在不改变原有二叉树结构的条件下，将二叉树左右孩子进行交换，并采用凹入表示法和括号表示法输出原有二叉树及交换子树后的二叉树。实验设备（软件、硬件及耗材）软件环境：Win7microsoftvisual6++硬件环境：intelcorei5cpu,4G内存，64位操作系统实验内容（算法、程序、步骤、方法及数据记录）一，源代码（1）：头文件#include#include#definemaxsize100typedefcharelemt
3、ype;typedefstructnode{elemtypedata;structnode*lchild;structnode*rchild;}btnode;externvoidcreatebtnode(btnode*&b,char*str);externvoiddispbtnode(btnode*b);externvoiddestroybtnode(btnode*&b);externvoidpreorder(btnode*b);externvoidinorder(btnode*b);..实验内容（算法、程序、
4、步骤、方法及数据记录）externvoidpostorder(btnode*b);externbtnode*createbt1(char*pre,char*in,intn);externbtnode*createbt2(char*post,char*in,intn,intm);externvoiddispbtnode1(btnode*b);externbtnode*revers(btnode*b);externbtnode*rchildnode(btnode*p);externbtnode*lchildnode
5、(btnode*p);二源代码（2）：主函数：包括括号表示法，凹入表示法以及根据先序，中序确定二叉树。#include#include"btnodes.h"voidmain(){btnode*b;createbtnode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");printf("二叉树的基本运算入下：");printf("（1）输出二叉树：");dispbtnode(b);printf("");printf("先序遍历序列:");preord
6、er(b);printf("");printf("中序遍历序列:");inorder(b);printf("");printf("后序遍历序列:");postorder(b);printf("");elemtypepre[]="ABDEHJKLMNCFGI";elemtypein[]="DBJHLKMNEAFCGI";b=createbt1(pre,in,14);printf("先序序列:%s",pre);printf("中序序列:%s",in);printf("先序中序构造一棵二叉树b:
7、n");printf("括号表示法:");dispbtnode(b);printf("");printf("凹入表示法:");dispbtnode1(b);printf("");printf("交换左右孩子后的二叉树为:");createbtnode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");revers(b);..实验内容（算法、程序、步骤、方法及数据记录）dispbtnode1(b);printf("(7)释放二叉树b");destroyb
8、tnode(b);}三、源代码（3）：功能块1）根据根据先序，中序确定二叉树。以及凹入法表示#include"btnodes.h"btnode*createbt1(char*pre,char*in,intn){btnode*s;char*p;intk;if(n<=0)returnNULL;s=(btnode*)malloc(sizeof(btnode));s->data=*pre;fo
