数据结构课后作业 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;

int