实现二叉排序树的各种算法 2.docxVIP

实现二叉排序树的各种算法 2 实现二叉排序树的各种算法lpar;2rpar; 实现二叉排序树的各种算法(2).txt #include stdio.h #include malloc.h #include math.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 //#define OVERFLOW -2 #define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1) #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int ElemType; typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;//左右孩子指针 } BiTNode,*BiTree; typedef BiTree SElemType; typedef BiTree QElemType; typedef struct QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置 }SqQueue; typedef struct SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间，以元素为单位 }SqStack; // 顺序栈 Status InitStack(SqStack S) // 构造一个空栈S，该栈预定义大小为STACK_INIT_SIZE // 请补全代码 S.base = (SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType)); if(!S.base) return (ERROR); S.top = S.base ; S.stacksize = STACK_INIT_SIZE; return OK; Status Push(SqStack S,BiTree e) // 在栈S中插入元素e为新的栈顶元素 // 请补全代码 if(S.top - S.base = S.stacksize) S.base = (SElemType * )realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof (SElemType)); if(!S.base )return ERROR; S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; * S.top ++ = e; return OK; Status Pop(SqStack S,SElemType e) // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR // 请补全代码 if(S.top == S.base) return ERROR; e = * --S.top; return OK; Status InitQueue(SqQueue Q) // 构造一个空队列Q，该队列预定义大小为MAXQSIZE // 请补全代码 Q.base = (QElemType *)malloc (MAXQSIZE * sizeof(QElemType)); if(!Q.base) return ERROR; Q.front = Q.rear = 0; return OK; Status EnQueue(SqQueue Q,QElemType e) // 插入元素e