夏书佑-2011070332-

《夏书佑-2011070332-》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、青岛理工大学数据结构课程设计报告题目：线索二叉树的应用院（系）：计算机工程学院学生姓名:夏书佑班级：计算111学号:201107032起迄日期:2013.7.8-7.19指导教师:房菲菲目录一.需求分析......................................................................................31.问题描述.............................................................32.基本功能..................

2、...........................................33.输入输出.............................................................3二.概要设计......................................................................................31.设计思路.............................................................32.数据结构设

3、计.........................................................33.软件结构设计.........................................................4三.详细设计.....................................................................................61.定义程序中所有用到的数据及其数据结构，及其基本操作的实现............62．主函数和其他函数的伪码算法.....

4、.....................................63.主要函数的程序流程图.................................................184.画出函数之间的调用关系图............................................19四.调试分析....................................................................................201.实际完成的情况说明................

5、...................................202.程序的性能分析.......................................................203.上机过程中出现的问题及其解决方案.....................................204.程序中可以改进的地方说明.............................................205.程序中可以扩充的功能及设计实现假想...................................20五.测

6、试结果....................................................................................21六.用户手册....................................................................................22七.体会与自我评价....................................24一、需求分析1.问题描述：在这个问题中，要解决的任务是：实现线索二叉树的建立、插入、删除、恢复线索的实现

7、。n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(ThreadedBinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。本次课程设计中，采用的是中序线索二叉树。本问题的关键和难点在于线索二叉树的插入和删除。在线索二叉树中插入一个结点或删除一个结点，一般情况下，这些操作有可能破坏原来已有的线索，因此，在修改指针时，还需要对线索做相应的

8、修改。2.基本功能：1.建立线索二叉树、中序遍历、线索化一节将其显示输出；2.实