三．数据结构的设计
本程序要用到的数据类型
struct BinTreeNode
{ DataType info;
PBinTreeNode llink;
PBinTreeNode rlink;
};
然后定义我们需要的指针类型
typedef struct BinTreeNode *PBinTreeNode; 定义指向二叉树结点的指针类型
typedef PBinTreeNode *PBinTree; 定义指向树型结点的指针类型
四. 程序需要用到的自定义函数
1．创建一个二叉树根节点
PBinTree Create_BinTreeRoot(void)
2．创建一个二叉树的节点
PBinTreeNode Create_BinTreeNode(void)
3．创建一棵二叉树
PBinTreeNode Create_BinTree(void)
4．用先根的方法遍历一棵二叉树
void preOrder(PBinTreeNode pbnode)
5．用中根的方法遍历一棵二叉树
void inOrder(PBinTreeNode pbnode)
6．用后根的方法遍历一棵二叉树
void postOrder(PBinTreeNode pbnode)
7．打印出我们创建的二叉树的树型结构
void outputTree(PBinTreeNode pbnode,int totalSpace)
8．打印出二叉树的叶子结点
void leaves(PBinTreeNode pbnode)
9．释放我们所申请的所有结点空间
void freeAllNodes(PBinTreeNode pbnode)
10．判断我们输入的是否是合格的字符，我们把它们定义为a-z或者是A-Z之间的字符，用‘@’字符作为结束当前结点的标识符
int isalphabet(char i)
五．具体程序的实现
1． PBinTreeNode Create_BinTreeNode(void)
我们定义一个指向二叉树结点类型的指针PBinTreeNode，然后，申请一个二叉树结点大小的空间，
对左右子结点赋为空（鉴于visual C++类别的严格定义，我们这里把它赋值为(PBinTreeNode)NULL—-注解）
2．创建一个二叉树根节点
定义一个指向二叉树结点的指针的指针即：BinTreeNode ** pbtree, 或者是：PBinTreeNode *pbtree;
用于存放树的根结点，同时，将我们创建的二叉树的地址传给它即：*pbtree=Create_BinTree();
3． 创建一棵二叉树
首先我们定义一个DataType类型的变量i,用于存放我们输入的字符（即作为缓冲区），并用scanf函数去接收它，由于使用scanf函数时，会出现吸收我们输入的回车字符，并将会车作为接收的字符的情况发生，为了避免这种情况，我们用函数fflush(stdin)将缓冲区的字符全部冲掉，然后再吸收我们输入的字符，就可以完全避免此类问题的发生。
我们定义我们输入的字符是从a-z或者是A-Z，用字符@为我们结束当前结点左或者右结点的字符，然后递归调用左右子树，此时我们将一棵二叉树全整的创建出来了。
4．用先根的方法遍历一棵二叉树
先访问根结点，打印出它里面的信息，然后递归调用左子树和右子树。
5．用中根的方法遍历一棵二叉树
先递归调用左子树，打印出里面的信息，在打印出根结点信息，然后递归调用右子树，打印出里面的信息。
6．用后根的方法遍历一棵二叉树
先递归调用左子树，打印出里面的内容，然后递归调用右子树，打印出里面的内容，然后是根结点的内容
7. 打印出我们创建的二叉树的树型结构
先递归调用右子树，如果结点不为空的话，空格数加5，如果为空的话，就打印出右子树的内容，然后递归调用左子树
8．打印出二叉树的叶子结点
如果当前结点的左右子树都为空的话，就打印出此结点的信息，如果左子树不为空的话，递归调用左子树，如果右子树不为空的话，递归调用右子树。
9．释放我们所申请的所有结点空间
如果当前的左子树不为空，则遍历左子树，如果右子树不为空的话，则遍历右子树，如果都不位空的话，分别调用左右子树，如果左右都为空的话，就释放左右结点空间，并将当前结点置为空。
10．主函数的安排：
先创建好我们要的二叉树，之后，我们就可以对此而二树进行多种操作，我们定义了6种集合操作，并对用户输入的信息进行检测，正确的提示出错信息，如果选择的是我们定义的操作之一的话，对应的我们设置出不同的case语句。
如果我们选择的是释放所有的结点空间的话，我们需要屏蔽掉所有的菜单信息，提示用户重新创建一棵二叉树，并对它进行重新操作。
如果我们选择退出，但是没有选择释放掉所有的节点空间时，我们需要考虑到此类的情形，应调用void freeAllNodes(PBinTreeNode pbnode)自动的释放掉所有的结点空间，正常的退出。
