二叉树子系统.doc

《二叉树子系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#defineTREEMAX100typedefstructBT//定义二叉树结构体{chardata;structBT*lchild;structBT*rchild;}BT;BT*CreateTree();voidShowTree(BT*T);voidPreorder(BT*T);voidPostorder(BT*T);voidLevelorder(BT*T);voidInorder(BT*T);voidLeafnum(BT*T

2、);voidNodenum(BT*T);intTreeDepth(BT*T);intcount=0;//定义计算结点个数的变量voidmain(){BT*T=NULL;charch1,ch2,a;ch1='y';while(ch1=='y'

3、

4、ch1=='Y'){printf("");printf("tt二叉树子系统");printf("tt************************************");printf("tt*1------建二叉树*");p

5、rintf("tt*2------凹入显示*");printf("tt*3------先序遍历*");printf("tt*4------中序遍历*");printf("tt*5------后序遍历*");printf("tt*6------层次遍历*");printf("tt*7------求叶子数*");printf("tt*8------求结点数*");printf("tt*9------求树深度*");printf("t

6、t*0------返回*");printf("tt************************************");printf("tt请选择菜单号(0--9)：");scanf("%c",&ch2);getchar();printf("");switch(ch2){case'1':printf("tt请按先序序列输入二叉树的结点：");printf("tt说明:输入结点('0'表示后继结点为空)后按回车.");printf("tt请输

7、入根结点：");T=CreateTree();printf("tt二叉树成功建立!");break;case'2':ShowTree(T);break;case'3':printf("tt该二叉树的先序遍历序列为：");Preorder(T);break;case'4':printf("tt该二叉树的中序遍历序列为：");Inorder(T);break;case'5':printf("tt该二叉树的后序遍历序列为：");Postorder(T);break;ca

8、se'6':printf("tt该二叉树的层次遍历序列为：");Levelorder(T);break;case'7':count=0;Leafnum(T);printf("tt该二叉树有%d个叶子。",count);break;case'8':count=0;Nodenum(T);printf("tt该二叉树总共有%d个结点。",count);break;case'9':printf("tt该树的深度是：%d",TreeDepth(T));break;cas

9、e'0':ch1='n';break;default:printf("tt***请注意：输入有误!***");}if(ch2!='0'){printf("tt按回车键继续，按任意键返回主菜单!");a=getchar();if(a!='xA'){getchar();ch1='n';}}}}BT*CreateTree()//建立二叉树{BT*t;charx;scanf("%c",&x);getchar();if(x=='0')t=NULL;else{t=(BT*)malloc

10、(sizeof(BT));t->data=x;printf("tt请输入%c结点的左子结点：",t->data);t->lchild=CreateTree();printf("tt请输入%c结点的右子结点：",t->data);t->rchild=CreateTree();}returnt;}voidPreorder(BT*T)//先序遍历{if(T){printf("%3c",T->data);Preorder(T->lchild);Preorder