数据结构课程设计-线索二叉树的应用.doc

河北工程大学科信学院 数据结构课程设计报告 （2010 / 2011 学年第?二?学期） 题????目线索二叉树的应用 需求分析： 1、题目：线索二叉树的应用 2、目的和任务： 《数据结构》课程设计是计算机科学与技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 其任务为：要求：实现线索树建立、插入、删除、恢复线索的实现。 3、数据输入输出：原始数据要求输入二叉树的7个结点：123456