实验三-全线索链表应用(共12页).docx

实验三 全线索链表应用问题定义及需求分析1.1课题目的和任务问题描述：对二叉树的二叉链表结点增加两个指针域，前驱指针prior和后继指针next。通过该结点构造全线索二叉链表。实验要求：设计一个全线索二叉链表的应用程序。1)创建全线索二叉树。2)完成全线索二叉树的主要基本操作。3)给出简单应用实例1.2数据形式输入数据形式：通过键盘输入数据输入值的范围：输入值的范围均为float型，范围为1.2e-38至3.4e+38。 输出数据形式：输出到显示器。1.3程序功能将全线索作用于二叉排序树中，通过对其进行中序遍历线索化，实现通过线索搜索某个节点的前驱和后继，并且利用线索，实现对整个树中数据的中序线索输出，并且能够在删除树中某个节点后，实现对该树的重新线索化。1.4测试数据7 /树中元素的个数5 2 7 1 3 6 8 /依次输入的树中元素值3 /需要输出前驱和后继的元素值7 /删除的元素值