实验内容：实验三树和二叉树
1.编写函数，输入字符序列，建立二叉树的二叉链表。
2.编写函数，实现二叉树的中序递归遍历算法。(最好也能实现前缀和后缀遍历算法)
3.编写函数，实现二叉树的中序非递归遍历算法。
4.编写函数，借助队列实现二叉树的层次遍历算法。
5.编写函数，求二叉树的高度。
6.编写函数，求二叉树的结点个数。
7.编写函数，求二叉树的叶子个数。
二叉树的遍历及应用实验报告8.编写函数，交换二叉树每个结点的左子树和右子树。
9.编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。
实验目的及要求：
1.掌握二叉树的存储实现
2.掌握二叉树的遍历思想
3.掌握二叉树的常见算法的程序实现
实验内容、方法与步骤：（使用附页填写并附在本页后）
见附页
实验结果：
见附页
小结：
通过本次实验，我基本掌握了二叉树的存储实现和二叉树的遍历思想，
并且实现了二叉树的几种常见算法。
分数：批阅老师：200 年月日
第  1 页/ 共13 页
实验报告（附页）
#include <stdio.h>
#include <stdlib.h>
#define OK 1