MFC实现二叉树动画演示
问题描述
二叉树的存储与基本操作的动画演示。
设计一个测试程序展示二叉树基本操作动画演示以及对应实际运行结果展示。演示程序以交互形式运行,并进行可视化展示。
基本要求
- 构造树(层数不小于 4 层,除根节点每层节点数大于 2 个),实现树的先根遍历、后根遍历和层次遍历;
- 构建可视化界面,对操作过程进行动画展示;
- 实现伪代码与动画同步进行,演示程序要交互进行,要求算法执行与存储结构的同步动态变化;
功能要求
- 界面设计
a) 界面要求可以进行交互,要求实现图形界面而不是简单的控制台应用,界面要求美观、布局合理,符合用户使用习惯;
b) 对于每种操作,可以在界面进行选择;
c) 可视化系统(MFC或QT) - 基本操作实现要求至少要实现以下操作:
插入、删除、查询、先序遍历、中序遍历、后续遍历、层次遍历、求深度、求最大宽度、统计二叉树叶子结点个数、查找祖先结点; - 随机生成数据\用户手动输入对于操作中使用的数据,可以由电脑随机生成或者是用户自行在所设计界面中手动输入;
- 动画演示
a) 对于上述所提的操作,要求对其操作时内部结构变化进行动画展示,动画可以分步骤进行,可整体进行,或者两者间切换;
b) 伪代码跟随动画进程显示。即对于所选择的操作,要求在界面区域展示伪代码,随动画进程高亮显示当前运行步骤所需的代码。
程序展示
源码下载
链接:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码:1111
标签:动画,遍历,界面,展示,MFC,二叉树,演示 来源: https://www.cnblogs.com/codewriter/p/16508135.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。