课程设计任务书-二叉树和树的存储与基本操作的动画演示

课程设计任务书
设计题目 二叉树和树的存储与基本操作的动画演示
课程设计主要内容及要求

【问题描述】
树结构在客观世界中广泛存在,如人类社会的族谱和名种社会组织机构都可用树形象表示。在现代的数字通信、数据压缩、等价类问题处理方面，以及在计算机领域中编译系统的语言结构描述，数据库系统的信息组织与检索等方面。然而初学者对于树结构操作的内部变化往往不能做到很清晰的想象与描述，从而影响其使用，因此实现一个可视化程序对树结构操作的内部变换进行可视化展示，对于理解各类操作对应的结构变化是有必要的。设计一个测试程序展示二又树和树基本操作动画演示以及对应实际运行结果展示。演示程序以交互形式运行，并进行可视化展示。

【基本要求】
1）构造树(层数不小于 4 层，除根节点每层节点数大于2个)，实现树的先根遍历、后根遍历和层次遍历;
2）将构造的树转化为二叉树:
3）对所转换的二叉树，实现基本算法操作
4）构建可视化界面，对操作过程进行动画展示,
5）实现伪代码与动画同步进行，演示程序要交互进行，要求算法执行与存储结构的同步动态变化；
6）界面设计
a.界面要求可以进行交互，要求实现图形界面而不是简单的控制台应用，与界面要求美观、布局合理，符合用户使用习惯；
b.对于每种操作，可以在界面进行选择:
c.可视化系统(如窗体、web 网页、App、微信小程序等)
7）基本操作实现要求至少要实现以下操作:插入、删除、查询、先序遍历、中序遍历、后续遍历、层次遍历、求深度、求最大宽度、统计二又树叶子结点个数、查找祖先结点随机生成数据\用户手动输入对于操作中使用的数据，可以由电脑随机生成或者是用户自行在所设计界面中手动输入:
8）随机生成数据\用户手动输入对于操作中使用的数据，可以由电脑随机生成或者是用户自行在所设计界面中手动输入;9.动画演示
a.对于上述所提的操作，要求对其操作时内部结构变化进行动画展示，动画可以分步骤进行，可整体进行，或者两者间切换
b.伪代码跟随动画进程显示。即对于所选择的操作，要求在界面区域展示伪代码，随动画进程亮显示当前运行步骤所需的代码。

【扩展要求】
自行扩展，酌情加分。
日程安排
1.发布任务，学生分组选题（两人一组），选题可以先报先得或者抽签决定，必须保证每个题目有每小班有4-6组选择 0.5天
2.系统分析及设计 0.5天
3.基本功能设计及测试 2天
4.高级功能设计及测试 1天
5.撰写设计报告 1天
6.答辩：以视频录制的方式答辩；答辩时小组共录一份视频，按分工小组成员各自录制，必须露脸，对所实现的各功能进行演示并对该功能实现的代码进行讲解。
指导老师签名： 2024 年 9 月 10 日

源码联系UP主 -> https://space.bilibili.com/329101171

基于C++MFC实现二叉树操作演示动画