遍历二叉树的几种方法

#include <stdio.h>
#include <iostream>
#include <queue>
#include <stack>
#include <malloc.h>
#define SIZE 100

using namespace std;

typedef struct  BiTNode      //定义二叉树节点结构
{
 char  data;                     //数据域
 struct BiTNode *lchild,*rchild; //左右孩子指针域
}BiTNode,*BiTree;

int visit(BiTree t);
void CreateBiTree(BiTree &T);    //生成一个二叉树
void PreOrder(BiTree);          //递归先序遍历二叉树
void InOrder(BiTree);           //递归中序遍历二叉树
void PostOrder(BiTree);         //递归后序遍历二叉树
void InOrderTraverse(BiTree T); //非递归中序遍历二叉树
//主函数
main()
{
 BiTree T;       
 char j;
 int flag=1;
 //---------------------程序解说-----------------------
 printf("本程序实现二叉树的操作。\n");
 printf("叶子结点以*表示。\n");

 printf("可以进行建立二叉树，递归先序、中序、后序遍历，非递归中序遍历等操作。\n");
 //----------------------------------------------------
 printf("\n");
 printf("请建立二叉树。\n");
 printf("建树将以三个空格后回车结束。\n");
 printf("例如:1*2*3*4*5*6***(回车)\n"); CreateBiTree(T);       //初始化队列
 getchar();
 while(flag)
    {
  printf("\n");
  printf("请选择: \n");
  printf("1.递归先序遍历\n");
  printf("2.递归中序遍历\n");
  printf("3.递归后序遍历\n");
  printf("4.非递归中序遍历\n");
  printf("0.退出程序\n");
  scanf(" %c",&j);
  switch(j)
  {
   case '1':if(T)
            {
    printf("递归先序遍历二叉树:");
    PreOrder(T);
    printf("\n");
             }
   else printf("二叉树为空!\n");
   break;
   case '2':if(T)
            {
    printf("递归中序遍历二叉树:");