二叉树的实现

时间:2016-12-08 04:56:43
【文件属性】:

文件名称:二叉树的实现

文件大小: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);


网友评论