线索二叉树的应用

《线索二叉树的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、吉首大学数计学院09级计科一班李朝富20094042069吉首大学课程设计课程设计名称：线索二叉树的应用专业班级：_09计科1班_____学生姓名：李朝富学号：_20094042069指导教师：彭胜老师吉首大学数计学院09级计科一班李朝富20094042069课程序设计时间：2011.6.22-2011.7.02目录一、需求分析............................................................................................

2、.2二、概要设计.............................................................................................21.定义数据结构模块............................................................................22.中序线索二叉树的表示模块......................................................

3、......33.线索二叉树的插入模块....................................................................44.线索二叉树的删除模块....................................................................45.程序流程图：................................................................................

4、....4三、详细设计和编码.................................................................................51.建立二叉树........................................................................................52.中序遍历二叉树并对其中序线索化................................................

5、63.线索二叉树的插入............................................................................74.线索二叉树的删除............................................................................9四、调试分析............................................................................

6、...............141.测试结果..........................................................................................152.调试结果分析..................................................................................17五、总结..............................................

7、.....................................................17六、参考书目...........................................................................................181吉首大学数计学院09级计科一班李朝富20094042069一、需求分析此程序需要完成如下要求：建立线索二叉树，并实现线索二叉树的插入、删除和恢复线索的实现。实现本程序需要解决以下几个问题：1.如何建立线索

8、二叉树。2.如何实现线索二叉树的插入。3.如何实现线索二叉树的删除。4.如何实现线索二叉树恢复线索的实现。在这个问题中，要解决的任务是：实现线索二叉树的建立、插入、删除、恢复线索的实现。n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(