存储结构与本运算的算法 顾云康E01114300.docVIP

数据结构课程设计实验报告 树的存储结构与基本运算的算法 姓名：顾云康 学号：E1114300 指导老师：王爱平 日期：2013.9.17 目录 一 课程设计的目的............ 二 需求分析.................. 三 课程设计报告内容.......... 1 概要设计................... 2 详细设计................... 3 调试分析................... 4 程序清单................... 四 小结...................... 五 参考文献.................. 六 附录 一 课程设计的目的 (1) 熟练使用 C语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 二 需求分析 （1）设置二叉树的存储结构 （2）编写二叉树的输出函数 （3）编写二叉树的建立、先序、中序、后序遍历函数 （4）编写二叉树与数的转化函数 (5 ) 编写主函数，控制程序运行 三 课程设计报告内容 3.1 概要设计 （1）设置二叉树的存储结构 typedef struct btree { btree *lchild,*rchild; char data; }*BiNode; 3.2 详细设计 1.主函数： int main() { int k; do{ cout***********************************************************; cout\n 1.创建二叉树 ; cout\n 2.前序递归遍历算法 ; cout\n 3.中序递归遍历算法 ; cout\n 4.后序递归遍历算法 ; cout\n 5.前序非递归遍历算法 ; cout\n 6.中序非递归遍历算法 ; cout\n 7.后序非递归遍历算法 ; cout\n 8.层序非递归遍历算法 ; cout\n 9. 树与二叉树的转换; cout\n 10.退出操作\n; cout********************************************************\n; cout请选择你要进行的操作(数字键)：; cink; switch(k){ case 1:{ p=creat(); }break; case 2:{ cout二叉树的前序递归遍历 :; PreOrder(p);} break; case 3:{ cout二叉树的中序递归遍历 :; InOrder(p); } break; case 4:{ cout二叉树的后序递归遍历 :; PostOrder(p); } break; case 5:{ cout二叉树前序非递归遍历:; F_PreOrder(p); }break; case 6:{ cout二叉树中序非递归遍历:; F_inOrder(p); }break; case 7:{ cout二叉树后序非递归遍历:; F_PostOrder(p); }break;