数据结构课后作业 7-4.pdfVIP

实验报告（示例）

实验名称：中序序列分别与先序序列、后序序列确认的二叉树

实验学期：2012-2013（1）

实验班级：11物联

姓名：

所属学院：计算机学院

指导教师：

二〇一二年九月十二日

1

广东技术师范学院实验报告（示例）

实验内容：线性表及其操作

实验目的：

实验地点：工业中心202实验序号：2

预习内容:操作情况

未能在实验前对程序进行文本编辑，使得实验课时间主要花在

实验中出现

程序编辑上，运行调试时间十分紧张，对程序算法整体的认识和功

的主要问题

能分析没有时间进行，只是停留在将书上给定程序上机运行。后面

和解决情况

的实验需要做好实验前程序代码的预写准备，以提高效率。

结果：运行正常，输出正确，达到实验目的

1．操作步骤

2．算法描述：（包含函数：）

#includestdio.h

#includemalloc.h

typedefcharElemtype;

typedefstructnode//二叉树存储

{

Elemtypedata;//二叉树结点值

structnode*lchild;//左孩子结点指针

structnode*rchild;//右孩子结点指针

}BTNode;

voidDispBTNode(BTNode*b)/*以括号表示法输出二叉树*/

2

{

if(b!=NULL)

{

if(b-lchild!=NULL||b-rchild!=NULL)

{

DispBTNode(b-lchild);

DispBTNode(b-rchild);

}

}

}

BTNode*CreateBT1(char*pre,char*in,intn)

/*pre存放线序序列，in存放中序序列，n为二叉树结点个数，本算法执行后返

回构造的二叉树的根结点的指针*/

{

BTNode*s;

char*p;

intk;

if(n=0)returnNULL;

s=(BTNode*)malloc(sizeof(BTNode));//创建二叉树的结点*s

s-data=*pre;//先把先序序列的根值赋给根结点

for(p=in;pin+n;p++)//在中序序列中找等于*pre的位置k

{

if(*p==*pre)

break;//找到后退出循环

3

}

k=p-in;//确定根结点在in中的位置

s-lchild=CreateBT1(pre+1,in,k);//递归构造左子树

s-rchild=CreateBT1(pre+k+1,p+1,n-k-1);//递归构造右子树

returns;

}

BTNode*CreateBT2(char*post,char*in,intn)

/*post存放线序序列，in存放中序序列，n为二叉树结点个数，本算法执行后