intmain(){
BiTree T;char ch;int flag =1,j;
BOOL temp;printf("本程序实现二叉树的操作。\n");printf("对于叶子结点以空格表示。\n");printf("例如:abc de g f (回车),建立如下二叉树:\n");printf(" a \n");printf(" / \n");printf(" b \n");printf(" / \\ \n");printf(" c d \n");printf(" / \\ \n");printf(" e f \n");printf(" \\ \n");printf(" g \n");printf("请将先序遍历二叉树的结果输入以建立二叉树。\n");CreatBiTree(T);//初始化队列getchar();while(flag){printf("请选择: \n");printf("1.递归先序遍历\n");printf("2.递归中序遍历\n");printf("3.递归后序遍历\n");printf("4.退出程序\n");scanf(" %c",&j);switch(j){case'1':if(T){printf("先序遍历二叉树:");PreOrder(T);printf("\n");}elseprintf("二叉树为空!\n");break;case'2':if(T){printf("中序遍历二叉树:");InOrder(T);printf("\n");}elseprintf("二叉树为空!\n");break;case'3':if(T){printf("后序遍历二叉树:");PostOrder(T);printf("\n");}elseprintf("二叉树为空!\n");break;default:
flag =0;printf("程序运行结束,按任意键退出!\n");break;}}}