〈新〉二叉树类模板的设计与实现.docxVIP

封皮 （按学校要求手工填写） 成绩评定表 学生姓名 傅晨冉 班级学号 1203060408 专业 通信工程 课程设计题目 二叉树类模板的设计与实现 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 信息科学与工程 专 业 通信工程 学生姓名 傅晨冉 班级学号 1203060408 课程设计题目 二叉树类模板的设计与实现 实践教学要求与任务 进行二叉树类模板的设计并实现,数据元素可以是char,int,float等多种数据类型,包括以下功能: (1) 采取顺序存储结构或链式存储结构实现二叉树的存储; (2) 实现二叉树的建树; (3) 实现二叉树的前序、中序、后序遍历； (4) 能够求解二叉树的结点总数和叶子结点总数； (5) 能够求解二叉树的高度； (6) 将上述功能作为类的成员函数实现，编写主函数测试上述功能。 工作计划与进度安排 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 树结构在客观世界中广泛存在，如族谱、各种社会组织机构等都可以用树形结构来表示；树结构在计算机中应用也很广泛，如文件夹；