二叉排序树的实.docVIP

题目 二叉排序树的实现 实验目的与要求 编写程序实现二叉排序树的节点插入，删除，遍历，树型显示等操作。要求生成的二叉排序树，不低于4层，节点数目不少于17个，其中删除的三种情况都要在测试中给出，包括销毁、清空、节点删除（只删除该节点，保留其子树），遍历包括前中后三种，要用非递归算法，最后提交报告（打印版和电子版）。 实验方案 程序头文件为stdio.h和stdlib.h，部分宏定义如下所示： #define KeyType int #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a) (b)) #define LQ(a,b) ((a)=(b)) 二叉树的二叉链表存储表示以及先序遍历、中序遍历和后序遍历所运用到的栈的顺序存储表示。 typedef struct { KeyType key; //关键字域 } ElemType; typedef struct BiTNode //定义二叉树二叉链表 { ElemType data;