线索二叉树的运算-数据结构与算法课程设计报告(共25页).doc

精选优质文档-倾情为你奉上信息科学与技术学院数据结构课程设计报告题目名称： 线索二叉树的计算 学生姓名： 刘 少 博 学 号: * 专业班级： 计算机科学与技术 指导教师： 高 攀 2014年 1月 8 一、问题分析和任务定义（1）题目：线索二叉树运算:线索二叉树的应用，实现线索二叉树的建立、插入、删除、恢复线索。（2）任务定义： 此题目是线索二叉树的一系列操作问题。首先就要明白线索二叉树是什么，利用二叉链表的空指针域将空的左孩子指针域改为指向其前驱，空的右孩子指针域改为指向其后继，这种改变指向的指针称为线索，加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。（3）分析:该任务是关于线索二叉树的运算，其中的基本运算应基于二叉树，但又有所不同，首先应解决的问题有：1，线索二叉树是如何建立的，是通过二叉树来实现线索化，还是