[2018年最新整理]二叉树基本操作演示程序的设计与实现.docVIP

XXX大学 电子与信息工程学院 数据结构课程设计报告 ( 2012——2013年度第一学期) 课程名称： 数据结构课程设计 题 院 系： 计算机科学系 班 级： 姓 名： 学 号： 指导教师： 孙凌宇老师 成 绩： 2012 年 月 日  成 绩 评 定 一、 指导教师评语 二、 成绩 成绩 备注 指导教师： 日 期： 年 月 日  设计题目设计要求 1．问题描述 2．需求分析 （4）输出二叉树的叶子结点及叶子结点的个数。 （5）输出二叉树的高度。 二、概要设计主界面设计 2．存储结构设计3．系统功能设计设计 ． 图2 模块调用示意图 2． 本系统共设置11个子程序，各子程序的函数名及功能说明如下： (1) void CreateBiTree(BiTree *bt) //建立二叉树 (2) void TranslevelPrint(BiTree bt) //树状打印二叉树 (3) void Visit(char ch) //输出结点 (4) void PreOrder(BiTree root) //先序遍历二叉树 (5) void InOrder(BiTree root) //中序遍历二叉树 (6) void PostOrder(BiTree root) //后序遍历二叉树 (7) void PrePrderLeaf(BiTree root) //输出叶子结点 (8) int LeafCount(BiTree root) //输出叶子结点的个数 (9) int PostTreeDepth(BiTree root) //输出二叉树的深度 (10) void mainwork( ) //主要工作函数。操作区用户界面 (11) void main( ) //主函数。创建二叉树。调用工作区模块函数 3． 本系统11个子程序之间的主要调用关系如图3所示。图中数字是各函数的编号。 图3 系统函数调用关系图 四、详细设计．Typedef struct BiTNode //定义二叉树结点结构 ｛ char data; //数据域 struct BiTNode *LChild, *RChild; //左右孩子指针域 ｝ 2．void main() { printf(首先请输入二叉树的结点序列：); printf(【提示：用@隔离】\n); CreateBiTree(T); printf(【零式提醒】看下面的菜单哦：\n); mainwork ();} (2) 建立二叉树模块 该模块是实现工作区模块的基础，工作区模块实现的8个子功能菜单都建立在此模块之上void CreateBiTree(BiTree *bt) { //按照先序序列建立二叉树的二叉链表 char ch; scanf(%c,ch); if(ch==@) *bt=NULL; else { *bt=(BiTree)malloc(sizeof(BiTNode)); //生成一个新结点 (*bt)-data=ch; CreateBiTree(((*bt)-LChild)); //生成左子树 CreateBiTree(((*bt)-RChild)); //生成右子树 } }主要工作函数，操作区用户界面void mainwork() { int yourchoice; printf( ______________________________________________________________ \n); printf(| |\n); printf(|------------------欢迎使用二叉树基本操作程序------------------|\n); printf(|--- __ __ ___ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ --