线索二叉树的计算_数据结构和算法课程设计报告.docVIP

信息科学与技术学院 《数据结构》课程设计报告 题目名称： 线索二叉树的计算 学生姓名： 刘 少 博 学 号: ********** 专业班级： 计算机科学与技术 指导教师： 高 攀 2014年 1月 8 一、问题分析和任务定义 （1）题目：线索二叉树运算:线索二叉树的应用，实现线索二叉树的建立、插入、删除、恢复线索。 （2）任务定义： 此题目是线索二叉树的一系列操作问题。首先就要明白线索二叉树是什么，利用二叉链表的空指针域将空的左孩子指针域改为指向其前驱，空的右孩子指针域改为指向其后继，这种改变指向的指针称为线索，加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。 （3）分析: 该任务是关于线索二叉树的运算，其中的基本运算应基于二叉树，但又有所不同，首先应解决的问题有： 1，线索二叉树是如何建立的，是通过二叉树来实现线索化，还是直接进行线索化的输入。若由二叉树建立而来，该二叉树应如何输入，对于具体的二叉树应该使初使用者明白输入的格式。 2，该程序重点内容是有关于线索二叉树的插入和删除，在进行具体的操作时，规则是什么，依照什么原则。 3，在线索恢复中，依照插入删除后的二叉树结构，应该如何设计，是单独恢复，还是在两个重点程序中直接恢复线索。 4，对于插入，删除，恢复线索等，其结果是否符合预定的目标，须由自己判定。 由此，可以给出初步