数据结构综合性实验代码.docVIP

#include stdio.h #include malloc.h #includestdio.h #includestdlib.h #includestring.h #includemath.h #define LH +1 //左高 #define EH 0 //等高 #define RH -1 //右高 #define TRUE 1 #define FALSE 1 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a) (b)) #define LQ(a,b) ((a)=(b)) #define BT(a,b) ((a) (b)) typedef int ElemType; typedef int QElemType; typedef int info; typedef int Boolean; typedef struct BSTNode { ElemType data; int bf; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree; type