数据结构线性表实验报告-胡志鹏.doc

乡这幽学ft
数据结构实验报告
实验四
实验题目：二叉树子系统
指导老师：任姚鹏
专业班级：计算机科学与技术系1106班
姓 名：胡志鹏 2011100642
2013年5月15日
实验类型证
实验室软件实验室-
\t\t * *****************************************")•
printf(”\n\t\t*
printf(”\n\t\t*
1—-
2--
-…建二叉树
----凹入显示
*”);
*”);
printf(”\n\t\t*
3——
----先序遍历
*”);
printf(”\n\t\t*
4--
中序遍历
*”);
printf(”\n\t\t*
5--
----后序遍历
*”);
printf(”\n\t\t*
6--
一层次遍历
*”);
printf(”\n\t\t*
7-—
-…求叶子数
*”);
printf(”\n\t\t*
8--
----求结点数
*”);
printf(”\n\t\t*
9--
一一求树深度
*”);
printf(”\n\t\t*
0—-
一…返 回
*");
printf( "\n\t\t* *****************************************")• printf(n\n\t\t 请选择菜单号(0--9)： ”)； scanf(" %c" ,&ch2);
getchar();
printf(n\nn);
switch(ch2) (
case T:
printf（n\n\t\t请输入按先序建立二叉树的结点序列：\nn）;
printf（n\n\t\t说明：。代表后继结点为空，请逐个输入，按回车键输入下一结点。
蛆）；
printf（n\n\t\t请输入根结点：，
T=CreateTree（）;
printf（n\n\t\t 二叉树建立成功！ \nn）;break;
case 2:
ShowTree(T);break;
case 3:
printf(n\n\t\t该二叉树的先序遍历序列为：，
Preorder(T) ;break;
case ‘4‘：
printf("\n\t\t该二叉树的中序遍历序列为：，
Inorder(T);break;
case S:
printf("\n\t\t该二叉树的后序遍历序列为：，
Postorder(T) ;break;
case '6':
printf("\n\t\t该二叉树的层次遍历序列为：，
Levelorder(T) ;break;
case '7':
count=0 ;Leafnum(T);
printf(n\n\t\t 该二叉树有％d 个叶子。\n",count);break;
case 8:
count=0 ;N odenum(T);
printf("\n\t\t 该二叉树总共有％(1 个结点。\n",count);break;
case '9':
printf(n\n\t\t 该树的深度是：%dn,TreeDepth(T));break;
case 'O':
chl='n*;break;
default