二插排序树的各种操作

#include <iostream.h>
#include <stdio.h>
#include <string.h> 
#include <malloc.h>
#include   <sstream>
#define MAX 10


//Sample data structure: 
typedef struct Head { struct Node *link; char treename[10];}Head,*Tree_head; 
typedef struct Node { struct Node *lchild; int data;  struct Node *rchild; }Node,*Tree_ptr;
typedef Tree_ptr QDataType;
typedef struct Queue{QDataType data[MAX];int front,rear;}Queue,*Queue_ptr;

Tree_head S[20]; 
int key[10],cur_index =0;
//（1）初始化队列q
void InitQueue(Queue &q)
{
q.front=0;
q.rear=0;
}
//（2）判断队列q是否非空；
int EmptyQueue(Queue &q)
{
if(q.rear==q.front) return 1;
else return 0;
}
//（3）依次进队元素a，b，c
void InsqQueue(Queue &q,QDataType x)

{
if(q.rear==MAX){printf("overflow"); }
q.rear++;
q.data[q.rear]=x;

}
// (4)出队一个元素，输出该元素；
OutsqQueue(Queue &q,Tree_ptr &p)
{
if(EmptyQueue(q))
{
printf("underflow");
return 0;
}
else 
{
p=q.data[q.front+1];
// printf("%c",x);
q.front++;
}
if(EmptyQueue(q)){q.front=0;q.rear=0;}
return 1;
}
//（5）输出队列的元素个数；
int NumberQueue(Queue &q)
{
if(EmptyQueue(q)) return 0;
else return(q.rear-q.front);
}
//（8）输出出队序列； begin