第 1 页 共 2 1 页 衡阳师范学院 《数据结构》课程设计 题 目： 树与二叉树的转换 系 别： 计算机科学系 专 业： 计算机科学与设计 班 级： 1 3 0 2 学生姓名： *** 学 号： ******** 指导老师： ** 完成日期： 2 0 1 5 年 1 月 3 号 第 2 页 共 2 1 页 目 录 一．需求分析.… … … … … … … … … … … … … … … … … … … … … … … … … 3 二．概要设析… … … … … … … … … … … … … … … … … … … … … … … … … .3 三．详细设计… … … … … … … … … … … … … … … … … … … … … … … … … .5 1 .树的建立… … … … … … … … … … … … … … … … … … … … … … … … ..5 2 .一般树转化成二叉树… … … … … … … … … … … … … … … … … … … ..6 3 .先序遍历树的递归算法… … … … … … … … … … … … … … … … … … ..7 4 .后序遍历树的递归算法… … … … … … … … … … … … … … … … … … ..7 5 .先序遍历树的非递归算法… … … … … … … … … … … … … … … … … ..7 6 .后序遍历树的非递归算法… … … … … … … … … … … … … … … … … ..8 7 .层次序非递归的算法… … … … … … … … … … … … … … … … … … … ..9 四．设计与调试分析… … … … … … … … … … … … … … … … … … … … … … .1 0 五．用户手册… … … … … … … … … … … … … … … … … … … … … … … … … .1 0 六．测试结果… … … … … … … … … … … … … … … … … … … … … … … … … .1 1 七．附录（源程序）… … … … … … … … … … … … … … … … … … … … … … .1 4 八．总结… … … … … … … … … … … … … … … … … … … … … … … … … … … .2 0 第 3 页 共 21 页 一.需求分析 本程序的功能是对...
VIP
