一、问题需求分析
利用程序建立一个二叉树，并实现各种遍历算法。

二、算法选择
二叉树的建立
二叉树建立的方法有很多种，最常用的是采用递归的先根次序来建立，这次的实验就是采用此算法。

二叉树的遍历
二叉树的遍历有常用的三种方法，分别是：先根次序、中根次序、后根次序。

为了验证这几种遍历算法的区别，本次的实验将会实现所有的算法。

遍历的时候，把结点的信息打印出来，为了让结点的信息更容易区别，在每个结点前加上数字标识。

如：data[1]=A,data[2]=B.
实现的算法皆为递归算法。

三、分情况处理的实现
由于算法需要同时实现出来字符型数据和整形数据，这两种数据处理过程中，对输入和输出的处理会有所不同，为了实现这个功能，采用#ifdef和#else的代码选择方法。

代码示例：
#define CHAR
//为了增强程序的多功能，定义CHAR时，用字符的处理模式
//当CHAR没有被定义时，采用整数处理模式
#ifdef CHAR
//数据类型的定义
typedef char datatype;
#else
typedef int datatype; #endif。