文件名称:二叉树的实现
文件大小:7KB
文件格式:CPP
更新时间:2016-12-08 04:56:43
二叉树
简单二叉树的功能实现//结构体以及全局变量声明区域 typedef int BoolStatus; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef BiTree QElemType; typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr;//队列的结构体 typedef struct LinkQueue { QueuePtr front; QueuePtr rear; }LinkQueue;//队列的结构体 typedef struct LNode { QElemType dataa; struct LNode *next; }LNode,* Linklist;//栈的结构体 //函数原型声明区域 void InitQueue(LinkQueue &Q); void EnQueue(LinkQueue &Q,QElemType e); void DeQueue(LinkQueue &Q,QElemType &e); BoolStatus QueueEmpty(LinkQueue Q); void InitBiTree(BiTree &T); void CreateBiTree(BiTree &T); void FloorOrder(BiTree &T);