全线索二叉链表实验报告.docxVIP

全 线 索 链 表 应 用 报告提交人：郭超峰 班级：计算机1404 学号一：问题定义及需求分析 二：概要设计 三：详细设计 四：调试分析 五：使用说明 六:测试结果（截屏） 七：组内个人设计部分 八：附录（带源代码） 一：问题定义及需求分析 课题：全线索链表应用 课题描述：对二叉树的二叉链表结点增加两个指针域，前驱指针prior和后继指 针next。通过该结点构造全线索二叉链表。 课题要求：设计一个全线索二叉链表的应用程序。 1)创建全线索二叉树。 2)完成全线索二叉树的主要基本操作。 3)给出简单应用实例。 输入输出形式：本实验中全线索二叉树元素均为整形（int）。 程序功能：1：创建二叉树。 2：对二叉树中序遍历进行全线索化。 3：求树中任意元素的前驱、后继、左孩子、右孩???。 4：对二叉树进行元素的插入和删除。 5：对二叉树的清空操作。 测试数据：测试的二叉树为如下 1 8 7 6 5 4 3 2 二：概要设计 typedef struct BiThrNode{ int data; struct BiThrNode *lchild,*rchild,*prior,*next; }BiThrNode,*BiThrTree; //抽象数据类型BiThrNode typedef struct{ ElemType data[100]; int Stacksize; }SqStack; //抽象数据类型SqStack void *InitStack(SqStack *p); //初始化栈 int StackEmpty(SqStack *S); //判断栈空 int Push(SqStack *S,ElemType e); //入栈 ElemType Pop(SqStack *S,ElemType e); //出栈 BiThrTree CreatBiTree(BiThrTree p); //二叉树的构建 BiThrTree InOrderThreading(BiThrTree p); //中序线索化 int InOrder(BiThrTree p); //求中序序列 int qianqu(BiThrTree p); //求前驱 int houji(BiThrTree p); //求后继 int zuohai(BiThrTree p); //求左孩子 int youhai(BiThrTree p); //求右孩子 int Insert(BiThrTree p); //插入元素 int Delete(BiThrTree p); //删除元素 int Clear(BiThrTree p); //将二叉树清空 Int main() //主函数调用上述函数求解相应问题 三：详细设计 各模块的算法如下： Status InitStack(SqStack *p){ //初始化栈 p.Stacksize=-1; return OK; } Status StackEmpty(SqStack *S){ //判断栈空 if(p-Stacksize=-1) return TURE; else return FALSE; } Status Push(SqStack *S,ElemType e){ //入栈 P-Stacksize=p-Stacksize+1; P-data[p-Stacksize]=e; return OK; } Status Pop(SqStack *S,ElemType e){ //出栈 e=p-data[p-Stacksize]; P-Stacksize=p-Stacksize-1; return e; } Status CreatBiTree(BiThrTree p){ //二叉树的构建 scanf(m); if(m==0) p=NULL; else{ if(!(p=(BiThrTree)malloc(sizeof(BiThrNode))