数据结构课程设计说明书 树的应用 树和二叉树的转换.doc

.中北大学数据结构与算法课程设计说 明 书学 院、系：软件学院专 业：软件工程班 级：1314010xxx学 生 姓 名：学 号：1314010xxx设 计 题 目：树的应用 起 迄 日 期:2015年1月12日- 2015年1月29日指 导 教 师:尹四清2015 年1月 29 日一、需求分析1.设计内容及设计要求 A.设计内容： （1）建立一棵树； （2）将树转换成二叉树； （3）实现二叉树的前序、中序、后序的递归和非递归遍历算法。 B.设计要求： (1) 符合课题要求，实现相应功能； (2) 要求界面友好美观，操作方便易行； (3) 注意程序的实用性、安全性；2.本演示程序中，元素为单个字符，以空格表示空树(即结点为空)，以回车符作为输入结束标志，树采用孩子兄弟表示法，二叉树采用二叉链表表示法。在真实的运行过程中，