天大数结构_实验作业三_树和二叉树.docVIP

实验作业三：树和二叉树 1. 已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 2二叉树的双序遍历(Double-order traversal)是指：对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。 编写实习报告要求： 一、需求分析 二、概要设计 1.抽象数据类型 2.算法 三、详细设计 程序代码（注释） 四、调试分析 调试过程中所做的工作，时间复杂度等 五、测试结果 输入数据和输出数据示例 六、说明（如果有） 编程语言：C语言或C++语言 实习报告提交方式：下次上机前，将实习报告(.doc)和源程序(.cpp)压缩成一个rar文件，文件名称为学号_班级_姓名_第几次作业。例如：3010216155_六班_张三_第三次作业.rar。实习报告作为本课程的平时成绩。 抄袭、雷同，双方均为0分。 第一题： 需求分析 题目需要建立一个二叉链表，根据完全二叉树的建立方式，利用一个一维数组里的数据来建立完全二叉树的二叉链表。 二、概要设计 1.抽象数据类型 typedef struct tree{ char data; struct tree *lchild,*rch