线索二叉树的实现.docVIP

数据结构课程设计 设计说明书 线索二叉树的实现 学生姓名 学号 班级 成绩 指导教师 曹记东 计算机科学与技术系 2010年9月10日 数据结构课程设计评阅书 题目 线索二叉树的实现 学生姓名 学号 指导教师评语及成绩 指导教师签名： 年 月 日 答辩评语及成绩 答辩教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日  课程设计任务书 2010—2011学年第1学期 专业： 计算机科学与技术 学号： 姓名： 课程设计名称： 数据结构课程设计 设 计 题 目： 线索二叉树的实现 完 成 期 限：自 2010 年 8 月 30 日至 2010 年 9 月 10 日共 2 周 设计内容： n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为线索）。这种加上了线索的二叉树称为线索二叉树