二叉树数据结构 菜单驱动

/*************************************************Filename:head_list.hFilename:head_list.hAuthor:DabaoWangDescription:类型说明Vjrsion:1.0Date:2010.9.20//作者、版本及完成日期//用于详细说明此程序文件完成的主要功能*************************************************/typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;/*************************************************Filename:common.h//文件名Author:DaobaoWangVfersion:1.0Date:2010.9.20//作者、版本及完成日期Description://用于详细说明此程序文件完成的主要功能存放一些常用的头文件，以及本课程中定义的类型、常量、结果状态代码等。#include<string.h>#include<ctype.h>#include<malloc.h>#include<limits.h>#include<stdio.h>#include<stdlib.h>#include<io.h>#include<math.h>#include<process.h>#include<sys/timeb.h>*************************************************//*malloc()等*//*INT_MAX等*//*EOF(=AZ或F6),NULL*//*atoi()*//*eof()*//*floor(),ceil(),abs()*//*exit()*//*ftime(&t1);求得系统当前时间*/#include<string.h>#include<ctype.h>#include<malloc.h>#include<limits.h>#include<stdio.h>#include<stdlib.h>#include<io.h>#include<math.h>#include<process.h>#include<sys/timeb.h>Filename:main_List.c//文件名Author:DabaoWangDescription:Vfersion:1.0Date:2010.9.20//作者、版本及完成日期//用于详细说明此程序文件完成的主要功能*************************************************/#include"common.h”#include"head_list.h”intmenu_select_List();intPreOrderTraverse(BiTreeT);intCreateBiTree(BiTree&T);intPrintchar(chare);intInOrderTraverse(BiTreeT);intPostOrderTraverse(BiTreeT);intdepth(BiTreeT);voidmain(){BiTreeT;intl,dl;while(l=menu_select_List()){//无限循环，选择0退出循环//调用一级主菜单函数，按返回值选择功能函数switch(l){case1:printf("\n\n\t**************************************\n\n");printf("\t创建二叉树\n\n");printf("\t**************************************\n\n");getchar();CreateBiTree(T);break;case2:printf("\n\n\t**************************************\n\n");printf("\t先序遍历二叉树\n\n");printf("\t**************************************\n\n");PreOrderTraverse(T);break;case3:printf("\n\n\t**************************************\n\n")・printf("\t中序遍历二叉树\n\n");printf("\t**************************************\n\n");InOrderTraverse(T);break;case4:printf("\n\n\t**************************************\n\n");printf("\t后序便利二叉树\n\n");printf("\t**************************************\n\n");PostOrderTraverse(T);break;case5:printf("\n\n\t**************************************\n\n");printf("\t求二叉树深度\n\n");printf("\t**************************************\n\n");dl=depth(T);printf("%d",dl);break;default:printf("输入选择有误，请重新选择(0~6)!\n\n");}}/*************************************************Filename:menu.c//文件名Author:DabaoWangVfersion:1.0Date:2010.9.20//作者、版本及完成日期Description://用于详细说明此程序文件完成的主要功能菜单显示及选择程序，加强界面友好*************************************************/#include"common.h#include"head_list.hintmenu_select_List()〃主菜单的输出{intsn;printf("\n\n\t****************************************\n'');printf("\t****\n");printf("\t**二叉树**\n");printf("\t****\n");printf("\t**1:创建二叉树**\n");printf("\t**2:先序遍历二叉树**\n");printf("\t**3：中序遍历二叉树**\n");printf("\t**4：后序便利二叉树**\n");printf("\t**5：求二叉树深度**\n");printf("\t**0：退出**\n");printf("\t****\n");printf("\t****************************************\n\n\n'');printf("请输入选择(0〜5):");for(;;){scanf("%d”,&sn);if(sn<0IIsn>6)printf("输入选择有误，请重新选择(0〜5):\n\n");elsebreak;}returnsn;}/*************************************************FileSqList.c//文件名Author:DabaoWangVfersion:1.0Date:2010.9.20//作者、版本及完成日期Description://用于详细说明此程序文件完成的主要功能栈有关操作的实现*************************************************/#include"common.h”#include"head_list.h”intPreOrderTraverse(BiTreeT){if(T){printf("%d\t”,T->data);PreOrderTraverse(T->lchild);PreOrderTraverse(T->rchild);}returnOK;}intCreateBiTree(BiTree&T){charch;scanf("%d”,&ch);if(ch=='')T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(ERROR);T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}returnOK;}intInOrderTraverse(BiTreeT){if(T){PreOrderTraverse(T->lchild);printf("%d\t”,T->data);PreOrderTraverse(T->rchild);}returnOK;}intPostOrderTraverse(BiTreeT){if(T)