完整的二叉树结实现及测试.doc

算法与数据结构课程设计 题目：完整的二叉树结构的实现及测试 专 业 信息管理与信息系统 班 级 1102 学 生 邹欣 学 号 3110302215 指导教师 鲍春波 章静 2012年 6月21日 – 27日 系统分析 完整的二叉树结构的实现及测试，通过对每一个关于二叉树的功能，从创建、输入、遍历、求结点、求深度等分模块进行规划！在通过main函数和函数调用的方法加以连接，设计一个主页面就可以了！ 系统设计 (1)：数据结构设计思想 根据二叉树的定义和特点，从根本上全面的反应二叉树的特点和知识！先写好每一个功能函数的代码，放在主函数的前面，再写好主函数的代码，在主函数中通过switch……case…..相应的调用与用户选择一致的函数，从而测试每一个功能。 (2)：系统功能总体设计 (3)：各个功能模块的详细设计 创建二叉树： 计算叶子节点： 计算节点数 树的深度 先序非递归遍历 中序递归遍历 先序递归遍历 4；系统界面设计： ------------------------------------------------------------------------------------------ --------------------------------------------------------------------------------------- 3 函数原型 #includestdio.h #includestdlib.h 主函数 void main(void) { int choice,Y; BiTree TT,q; menu(); TT=InitiateHead(); printf(\n请输入你的选择:\n); scanf(%d,choice); while(choice) { switch(choice) { case 0: system(cls);exite();break; case 1: system(cls); printf(请输入结点如右面所示格式：1 2 3 0 4 0 0 0 5 6 7 0 0\n ); CreateBiTree(TT);menu();break; case 2: system(cls); printf(请输入要查找的结点信息：\n); scanf(%d,Y); q=Search(TT,Y); if(q) printf(查找成功！！\n); else printf(查找失败！！\n); menu(); break; case 3: system(cls);bianli(TT);menu();break; case 4: system(cls);Root(TT);menu();break; case 5: system(cls);printf(打印出来的树的形状是：\n); PrintTree(TT,0);menu();break; 3功能模块函数 :初始化二叉树 BiTree InitiateHead() { BiTNode *bt; bt=(BiTNode*)malloc(sizeof(BiTNode)); bt-lchild=NULL; bt-rchild=NULL; return bt; } 建立二叉树 void CreateBiTree(BiTree *T) { datatype ch; scanf(%d,ch); if(ch==Nil) *T=NULL; else { *T=(BiTNode*)malloc(sizeof(BiTNode)); /为T开区间/ if(!(*T)) /如果T不为空/ return ; (*T)-data=ch; CreateBiTree(((*T)-lchild))