合肥工业大学数据结构试验三二叉树

合肥工业大学数据结构试验三二叉树（包括实验要求、预习报告、最终试验报告）。主要实验内容：求二叉树的高度。设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。将按顺序方式存储在数组中的二叉树转换为二叉链表形式。复制一棵二叉树T到T1。交换二叉树中每个结点的左右孩子指针的值。设计算法以实现下面所提到以扩展二叉树的先序序列作为输入构建二叉树的功能。