数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等
一、问题分析和任务定义
(1)题目:线索二叉树运算:线索二叉树的应用,实现线索二叉树的建立、插入、删除、恢复线索。
(2)任务定义:
此题目是线索二叉树的一系列操作问题。首先就要明白线索二叉树是什么,利用二叉链表的空指针域将空的左孩子指针域改为指向其前驱,空的右孩子指针域改为指向其后继,这种改变指向的指针称为线索,加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。 (3)分析:
该任务是关于线索二叉树的运算,其中的基本运算应基于二叉树,但又有所不同,首先应解决的问题有: 1,线索二叉树是如何建立的,是通过二叉树来实现线索化,还是直接进行线索化的输入。若由二叉树建立而来,该二叉树应如何输入,对于具体的二叉树应该使初使用者明白输入的格式。
2,该程序重点内容是有关于线索二叉树的插入和删除,在进行具体的操作时,规则是什么,依照什么原则。
3,在线索恢复中,依照插入删除后的二叉树结构,应该如何设计,是单独恢复,还是在两个重点程序中直接恢复线索。
4,对于插入,删除,恢复线索等,其结果是否符合预定的目标,须由自己判定。 由此,可以给出初步的分析:
A。依照书上的相关内容和二叉树的定义,线索二叉树应该是在二叉树依照一定格式输入完毕后,对其进行线索化,线索化初步选定为中序线索化,然后线索化的结果进行输出。 B、插入中,首先就要考虑要怎样在二叉树中插入结点。要插入结点,那么首先就应该考虑要在那里插入结点,那么就引入了结点的查找问题。结点的查找将建立一个独立的子函数。找到了结点的位置以后,由于目标节点有左右子树,设计两种情况,选择后就要考虑怎么插入了。若选择了左子树后,目标节点又有两种情况:一是已经有左子树,二是没有左子树,此时根据相应的情况,设计正确的操作。 在删除中也有类似的操作,不同的是在删除的过程中,因为要考虑被删除结点的左右子树的连接问题,必须知道要查找结点的父亲结点。那么就需要另外一个子函数来查找孩子结点的父亲结点。被删除结点和其父亲结点确定以后,就要考虑删除过程中的各种情况。
C、恢复线索过程中,由于和插入删除操作分离后考虑的过程复杂,并且从设计的目标来说应该是要在删除和插入的过程中实现对线索的恢复,故选择了插入删除中直接恢复线索。 D、在输出中,输出的操作分为两个一是专门用于二叉树的输出判别是否是要线索化的二叉树,此时用中序输出来体现二叉树的结点情况。二是以输出线索来观察在各种操作的过程中线索的变化情况。 (4)测试用例:
其中@为虚节点,#为结束标记: 1.输入数据:abc@d# 完全二叉树
插入结点为信息为 t;
插入的位置在点:c 删除结点为 t;
插入删除完成后得:
线索输出得:b->d->a->c->
合肥学院 计算机科学与技术系 课程设计报告 2009 ~2010 学年第 二 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 二叉排序树运算 顾成方 0704011033 ...
合肥学院 计算机科学与技术系 课程设计报告 2009 ~2010 学年第 二 学期 课程 算法 课程设计 二叉排序树运算 名称 学生姓名 顾成方 学号 0704011033 专业班级 08 ...
合肥学院 计算机科学与技术系 课程设计报告 2009 ~2010 学年第 二 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 二叉排序树运算 课程设计名称 2010...
线索二叉树的运算-数据结... 25页 2下载券 数据结构-二叉树的遍历与... ...数据结构课程设计 数据结构与算法设计实 验报告姓班学名: 级: 号: 指导老师:...
计算机工程学院 课程设计报告课程名称: 课程名称:数据结构课程设计 设计题目: 院专组系: 业: 别: 姚燕 二叉树的算法 计算机工程学院 计算机科学与技术 47 学号:...
打印二叉树结构-数据结构与算法课程设计报告 l_计算机软件及应用_IT/计算机_... 线索二叉树的运算-数据结... 25页 2下载券 《数据结构遍历二叉树》... ...
7 II 数据结构课程设计 线索二叉树的生成及其遍历第...由此得到 中序遍历建立中序线索化链表的算法 本文...同时,在经历了很多次修改重写课程 设计报告的悲惨...
线索二叉树的运算-数据结... 25页 2下载券 广义表的运算-数据结构与... ...数据结构与算法二元多项式加减运算问题 课程设计名称 学学专指业导班教生姓名号级...
关键词:数据结构毕业设计二叉树运算编程 1/2 相关文档推荐 数据结构 课程设计... 二叉树遍历算法的应用与实... 13页 5财富值 数据结构课程设计_线索二叉......
数据结构-二叉树的遍历与其结点的计算-课程设计-实验报告_工学_高等教育_教育...(2)对二叉树分别实现多种遍历的方式。 (3)编写算法实现求结点和其叶子的数目...
热门文档