实验五二叉树的遍历精讲.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