數据结构实验指导书06.docVIP

实验六 树与二叉树 6.1实验目的： 掌握二叉树链表的结构和二叉树的建立过程； 掌握二叉树的基本操作，加深对二叉树的理解，逐步培养解决实际问题的编程能力。 6.2实验要求： 复习课本中有关树与二叉树的知识； 用C语言完成算法和程序设计并上机调试通过； 撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。 6.3基础实验 [实验1] 二叉树的构造 实验内容与要求: 按先序序列构造一棵二叉链表表示的二叉树T； 分析: 二叉树是每个结点至多只有两棵子树，并有左、右之分，顺序不能任意颠倒的一种非线性结构。二叉树常用的存储结构是二叉链表形式，二叉链表由一个数据项data（用于存放结点的值）和两个指针项lchild、rchild（分别指向该结点的左、右子树）。结点及结构如图6-1所示： //- - - - - - 二叉树的二叉链表存储表示模型- - - - - - - typedef struct BiTNode{ ? TElemType??????? data; ? Struct BiTNode?? * lchild, * rchild;? //左右孩子指针 }BiTNode, * BiTree; 将此结构定义放在一个头文件.h里，