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