#include <stdio.h>
#include <stdlib.h>
typedef char DataType;
typedef struct node{
DataType data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode *BinTree;
#define QueueSize 20
#define Error printf
typedef BinTree QDataType;
typedef struct{
int front;
int rear;
int count;
QDataType data[QueueSize];
}CirQueue;
int count;
void CreateBinTree(BinTree *T);
void Levelorder(BinTree T);
void InitQueue(CirQueue *Q);
void EnQueue(CirQueue *Q,QDataType x);
QDataType DeQueue(CirQueue *Q);
int QueueEmpty(CirQueue *Q);
int QueueFull(CirQueue *Q);
void main()
{BinTree T;
char ch1,ch2;
printf("欢迎进入二叉树层次遍历操作，请选择：\n");
ch1='y';
while(ch1=='y' || ch1=='Y')
{printf("\nA-------------------------二叉树建立");
printf("\nB-------------------------层次遍历");
printf("\nC-------------------------退出\n");
scanf("\n%c",&ch2);
switch(ch2)
{case 'A':
case 'a':printf("请按带空结点的二叉树的先序序列输入结点\n");
CreateBinTree(&T);break;
case 'B':
case 'b':Levelorder(T);break;
case 'C':
case 'c':ch1='n';break;
default:ch1='n';
}
}
}
void CreateBinTree(BinTree *T)
{char ch;
scanf("\n%c",&ch);
if (ch=='0') *T=NULL;
else {*T=(BinTNode*)malloc(sizeof(BinTNode));
(*T)->data=ch;
CreateBinTree(&(*T)->lchild);
CreateBinTree(&(*T)->rchild);
}
}
void Levelorder(BinTree T)
{CirQueue *Q;
BinTree p;
InitQueue(Q);
if (T) EnQueue(Q,T);
while(!QueueEmpty(Q))
{p=DeQueue(Q);
printf("%3c",p->data);
/*****************************************************/
if(p->lchild)
EnQueue(Q,p->lchild);
if(p->rchild)
EnQueue(Q,p->rchild);
/*****************************************************/
}
}
void InitQueue(CirQueue *Q)
{Q->front=Q->rear=0;
Q->count=0;
}
int QueueEmpty(CirQueue *Q)
{return Q->count==0;
}
int QueueFull(CirQueue *Q)
{return Q->count==QueueSize;
}
void EnQueue(CirQueue *Q, QDataType x)
{if (QueueFull(Q)) Error("Queue overflow");
/**********************************************/
else {Q->count++;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%QueueSize;
}
/*********************************************/
}
QDataType DeQueue(CirQueue *Q)
{QDataType temp=NULL;
if (QueueEmpty(Q)) Error("Queue underflow");
/************************************************/
else {temp=Q->data[Q->front];
Q->count--;
Q->front=(Q->front+1)%QueueSize;
}
/************************************************/
return temp;
}

不过重点是两行星号里面的内容了，呵呵`````其它是原来的一个题目了```

[此贴子已经被作者于2006-12-6 13:35:59编辑过]

void CreateBinTree(BinTree *T) //用指针的指针有其它的作用？
{char ch;
scanf("\n%c",&ch); // (所有结点的左右子树输入为0的就结束了）
if (ch=='0') *T=NULL; //是能结束，没注意到括号，但是要多少个0 ？
else {*T=(BinTNode*)malloc(sizeof(BinTNode));
(*T)->data=ch;
CreateBinTree(&(*T)->lchild);
CreateBinTree(&(*T)->rchild);
}
}

(其初始化的空间其实是Q结构里面的一个数组)
Q的空间都没有，还会有里面的数组吗？

#define QueueSize 20
#define Error printf
typedef BinTree QDataType;
typedef struct{
int front;
int rear;
int count;
QDataType data[QueueSize];
}CirQueue;

用先序构造二叉树...

唉，我想Q是个指针```确实没有初始空间了```唉```难道要用个全局变量，然后用Q指向它？```