大数据结构：二叉树子系统.doc

《大数据结构：二叉树子系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/**题目：按屏幕提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树结构。*编写前序遍历、中序遍历、后序遍历、层次遍历程序。*编写求二叉树的叶结点数、总结点数和深度的程序。*设计一个选择式菜单，以菜单方式选择下列操作。*二叉树子系统**********************************1------建二叉树***2------凹入显示***3------先序遍历***4------中序遍历***5------后序遍历***6------层次遍历***7------求叶子数***8------求结点数***9------求树深度***0------返回******

2、****************************请选择菜单号（0--9）*/#include#includetypedefstructbTree//二叉树结点{chardata;//值域structbTree*lchild;//左孩子structbTree*rchild;//右孩子}BT;BT*createTree();voidshowTree(BT*t);voidpreOrder(BT*t);voidpostOrder(BT*t);voidinOrder(BT*t);voidlevelOrder(BT*t);intleafNum(

3、BT*t);intnodeNum(BT*t);inttreeDepth(BT*t);/*************************************************Function:main()Description:主调函数Calls:createTree()showTree()preOrder()postOrder()inOrder()leafNum()levelOrder()nodeNum()treeDepth()Input:NULLReturn:voidOthers:NULL**************************************

4、***********/voidmain(){BT*t=NULL;intchoice,k=1;while(k){printf("二叉树子系统");printf("*******************************");printf("*1------建二叉树*");printf("*2------凹入显示*");printf("*3------先序遍历*");printf("*4------中序遍历*");printf("*5------后序遍历*");printf("*6------层次遍历*");printf("*7-----

5、-求叶子数*");printf("*8------求结点数*");printf("*9------求树深度*");printf("*0------返回*");printf("*******************************");printf("请选择菜单号（0--9）：");fflush(stdin);scanf("%d",&choice);switch(choice){case1:printf("请输入根结点（'0'表示该结点为空）：");t=createTree();printf("二叉树建立成功。");break;case2:show

6、Tree(t);break;case3:printf("先序遍历序列：");if(t==NULL){printf("空。");}else{preOrder(t);}break;case4:printf("中序遍历序列：");if(t==NULL){printf("空。");}else{inOrder(t);}break;case5:printf("后序遍历序列：");if(t==NULL){printf("空。");}else{postOrder(t);}break;case6:printf("层次遍历序列：");if(t==NULL){printf("空。")

7、;}else{levelOrder(t);}break;case7:printf("该二叉树的叶子数：");if(t==NULL){printf("0。");}else{printf("%d。",leafNum(t));}break;case8:printf("该二叉树的结点数为：");if(t==NULL){printf("0。");}else{printf("%d。",nodeNum(t));}break;case9:printf("该二叉树的深度为：");if(t==N