实验三 全线索链表应用.docxVIP

实验三 全线索链表应用 问题定义及需求分析 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 //删除的元素值 8 //重新线索化后，需要输出前驱和后继的元素值 概要设计 2.1抽象数据类型 需要定义一个全线索二叉树，该树中含有数据，左右孩子，以及分别指向前驱和后继的指针。通过前驱和后继指针，将建立的二叉树中序线索化