求一个队列的简单例子(c语言的)

来源:百度知道 编辑:UC知道 时间:2024/06/02 06:51:58
求一个队列的简单例子(c语言的)

二叉树的层次遍历!用队来实现的!
#include <stdio.h>
#include <stdlib.h>

/************************************************************************/
/* 常量定义 */
/************************************************************************/
#define Status int
#define TElemType char

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -1
#define MAX_LEN 30

typedef struct BTNode
{
TElemType data;
struct BTNode *lchild;
struct BTNode *rchild;
}BiTNode, *BiTree;

/************************************************************************/
/* 操作结果: 构造空二叉树T */
/************************************************************************/
void InitBiTree(BiTree *T)
{
// 产生树根结点,并使T指向此树根结点
*T = (BiTree)malloc(sizeof(