数据结构树的应用-树和二叉树的转换.docVIP

数据结构与算法课程设计 说 明 书 ? 学 院、系： 软件学院 专 业： 软件工程 班 级： 学 生 姓 名： 学 号： 设 计 题 目： 树的应用 起 迄 日 期: 2015年1月12日- 2015年1月29日 指 导 教 师: ? ? ?2015 年1月 29 日 一、需求分析 1.设计内容及设计要求 A.设计内容： （1）建立一棵树； （2）将树转换成二叉树； （3）实现二叉树的前序、中序、后序的递归和非递归遍历算法。 B.设计要求： (1) 符合课题要求，实现相应功能； (2) 要求界面友好美观，操作方便易行； (3) 注意程序的实用性、安全性； 2.本演示程序中，元素为单个字符，以空格表示空树(即结点为空)，以回车符作为输入结束标志，树采用孩子兄弟表示法，二叉树采用二叉链表表示法。在真实的运行过程中，由用户手动输入待创建树的含有空格的先根次序序列，并按回车结束，程序会将其转化为其对应的二叉树，然后对二叉树进行先序、中序、后序的递归及非递归遍历以及层序遍历，然后显示转化后二叉树的高度和总结点数，以验证所创建的二叉树是否正确，最后，销毁创建的树和二叉树，程序结束。 3.演示程序以用户和计算机对话方式执行，即在