求一个队列的简单例子(c语言的)
来源:百度知道 编辑:UC知道 时间:2024/06/02 06:51:58
二叉树的层次遍历!用队来实现的!
#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(