实验五二叉树的遍历精讲.doc

2014秋学期算法与数据结构 实 验 报 告 项目名称: 指导老师: 金萍老师 项目: 2014-11-8 项目: 瞿子晶 目录 一. 引言 2 1.1 编写目的 2 1、 熟练掌握二叉树的存储结构。 2 2、 熟练掌握二叉树基本操作的实现。 2 1.2 参考资料 2 二. 项目介绍 2 2.1 项目简介 2 2.2 软件运行环境 2 三. 需求分析 2 3.1 总体需求分析 2 3.2 主界面需求分析 2 四. 总体模块设计 3 1. 操作菜单: 3 2. 选择菜单: 3 3. 二叉树的创建: 3 4. 二叉树的销毁: 3 5. 先序遍历二叉树: 3 6. 中序遍历二叉树: 3 7. 后序遍历二叉树: 3 8. 层序遍历二叉树: 3 10. 测量二叉树深度: 3 五. 详细设计 4 1.主函数 4 2.菜单函数 4 3.二叉树操作菜单 4 4.创建二叉树函数 4 5.销毁二叉树函数 4 6.先序遍历二叉树 4 7.中序遍历二叉树 5 8.后序遍历二叉树 5 9.层序遍历二叉树 5 10.叶子结点的数目 5 11.测量二叉树深度 5 六. 心得体会 6 七. 附录(代码) 6

文档评论(0)

1亿VIP精品文档

相关文档