第1关:头文件基本函数的实现
任务描述
本关任务:实现本实训所需头文件的基本函数。
相关知识
实验目的
掌握线索二叉树的有关知识;
掌握求解线索二叉树中结点前趋和后继的算法以及以相应次序遍历线索二叉树的算法;
掌握二叉树的线索化算法的设计。
线索二叉树是为了快速求解二叉树中结点在指定次序下的前驱和后继,而将二叉链表中空的左右孩子指针分别改为指向其前驱和后继结点而得到的结构,反映了运算对数据结构的设计的影响。因此,首先要了解线索二叉树的结构特点,其中原本为空的指针被修改为前驱和后继指针,使得对左右子树和线索的判断发生了变化。利用线索可以实现某些次序下的前驱和后继。本实验期望能理解线索二叉树的结构特点,实现各前驱和后接算法的求解,并掌握将二叉树转换为线索二叉树的算法,即线索化算法。
实验任务
说明:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序"btrechar.h"中的函数的形式给出,并假设该库函数中定义了线索二叉树的相关功能,如显示线索二叉树等。
#