数据结构课程设计：树和二叉树转换-毕业论文.doc

《树的应用-数据结构与算法课程设计》 本文是关于数据结构课程设计树的应用树和二叉树的转换的毕业论文，涵盖了树的应用设计内容及要求的详细说明。设计要求包括建立一棵树，将树转换成二叉树，并实现二叉树的前序、中序、后序的递归和非递归遍历算法。演示程序中，元素为单个字符，以空格表示空树，以回车符作为输入结束标志。在真实的运行过程中，用户手动输入待创建树的含有空格的先根次序序列，并按回车结束，程序会将其转化为对应的二叉树，然后对二叉树进行遍历，并显示转化后二叉树的高度和总结点数，以验证所创建的二叉树是否正确，最后，销毁创建的树和二叉树，程序结束。演示程序以用户和计算机对话方式执行，输出结果采用分块显示模式，通过虚线及标题隔开。测试数据也给出了具体的例子以便用户操作。 以上是该篇论文的简要描述，涉及了树和二叉树的转换，演示程序的设计要求和测试数据。