数据结构与算法课程设计说 明 书 学 院 、 系 ：软件学院专 业 ：软件工程班 级： 学 生 姓 名：学 号： 设 计 题 目 ：树的应用 起 迄 日 期 :2025 年 1 月 12 日- 2025 年 1 月 29 日指 导 教 师 : 2025 年 1 月 29 日一、需求分析1.设计内容及设计要求 A.设计内容： （1）建立一棵树； （2）将树转换成二叉树； （3）实现二叉树的前序、中序、后序的递归和非递归遍历算法。 B.设计要求： (1) 符合课题要求，实现相应功能； (2) 要求界面友好美观，操作方便易行； (3) 注意程序的有用性、安全性；2.本演示程序中，元素为单个字符，以空格表示空树(即结点为空)，以回车符作为输入结束标志，树采纳孩子兄弟表示法，二叉树采纳二叉链表表示法。在真实的运行过程中，由用户手动输入待创建树的含有空格的先根次序序列，并按回车结束，程序会将其转化为其对应的二叉树，然后对二叉树进行先序、中序、后序的递归及非递归遍历以及层序遍历，然后显示转化后二叉树的高度和总结点数，以验证所创建的二叉树是否正确，最后，销毁创建的树和二叉树，程序结束。3.演示程序以用户和计算机对话方式执行，即在计算机终端（屏幕）上显示“提示信息”之后，由用户在键盘上输入演示程序规定的运算命令，相应的输入数据和运算结果显示在其后。4.为了美观，程序的输出结果采纳了分块显示的模式，由虚线及标题隔开，便于用户检查和验证。5.测试数据 如图，给出一棵树，若屏幕上显示如下信息： ->请按树的先根次序输入序列，如有空子树，用空格填充，完成后输入回车确认 此时，你应当输入：（↙表示回车确认） ABE F C DGHI J K ↙ 提示：为方便确认输入了几个空格，用星号’*’表示输入序列中的空格，则序列如下 ABE*F**C*DGHI*J*K******↙（不是真实的输入序列，供计算需输入空格个数时用） 这时，建好的树的先根和后根次序序列如下： 树的先根序列 A B E F C D G H I J K 树的后根序列 E F B C I J K H G D A 由树和二叉树的转换关系知，二叉树的先序和中序遍历所得序列分别与树的先根和后根遍历所得序列相同，据此验证转化是否正确。二叉树的先序和中序遍历序列如下： 二叉树先序序列 A B E F C D G H I J K 二叉树中序序列 E F B C I J K H G D A二、概要设计为了实现上述程序功能，树采纳孩子兄弟表示法，二叉树采纳二叉链表表示法。为此...
