MFC实现二叉树动画演示
问题描述
二叉树的存储与基本操作的动画演示。
设计一个测试程序展示二叉树基本操作动画演示以及对应实际运行结果展示。演示程序以交互形式运行,并进行可视化展示。
基本要求
- 构造树(层数不小于 4 层,除根节点每层节点数大于 2 个),实现树的先根遍历、后根遍历和层次遍历;
- 构建可视化界面,对操作过程进行动画展示;
- 实现伪代码与动画同步进行,演示程序要交互进行,要求算法执行与存储结构的同步动态变化;
功能要求
- 界面设计
a) 界面要求可以进行交互,要求实现图形界面而不是简单的控制台应用,界面要求美观、布局合理,符合用户使用习惯;
b) 对于每种操作,可以在界面进行选择;
c) 可视化系统(MFC或QT) - 基本操作实现要求至少要实现以下操作:
插入、删除、查询、先序遍历、中序遍历、后续遍历、层次遍历、求深度、求最大宽度、统计二叉树叶子结点个数、查找祖先结点; - 随机生成数据\用户手动输入对于操作中使用的数据,可以由电脑随机生成或者是用户自行在所设计界面中手动输入;
- 动画演示
a) 对于上述所提的操作,要求对其操作时内部结构变化进行动画展示,动画可以分步骤进行,可整体进行,或者两者间切换;
b) 伪代码跟随动画进程显示。即对于所选择的操作,要求在界面区域展示伪代码,随动画进程高亮显示当前运行步骤所需的代码。
程序展示
功能完整版
源码下载
链接:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码:1111