1、#include using namespace std;#define queuesize 100#define ERROR 0#define OK 1 typedef struct BiTNode/二叉樹 char data;struct BiTNode *lchild,*rchild;BinNode;typedef BinNode *BiTree;/定義二叉鏈表 指針類型typedef structint front,rear;BiTree dataqueuesize;循環隊列元素類型為二叉鏈表結點指針 int count; cirqueue;/循環隊列結構定義 void leveror

2、der(BiTree t)cirqueue *q;BiTree p;q=new cirqueue;/申請循環隊列空間 q-rear=q-front=q-count=O;/將循環隊列初始化為空 q-dataq-rear=t;q-count+;q-rear=(q-rear+l)%queuesize;/將 根結點入隊while (q-count)/若隊列不為空，做以下操作if (q-dataq-front)p=q-dataq-front; coutdata;/當隊首元素不為空指針，做以下操作取隊首元素*pq-front=(q-front+1)%queuesize;q-count-;/隊首元素出隊if

3、 (q-count=queuesize)/若隊列為隊滿，則打印隊滿信息，退出程序的執行 coutvverror,隊列滿了！；else若隊列不滿，將*卩結點的左孩子指針入隊 q-count+;q-dataq-rear=p-lchild; q-rear=(q-rear+l)%queuesize;if (q-count=queuesize)/若隊列為隊滿，則打印隊滿信息，退出程序的執行 coutcount+;q-dataq-rear=p-rchild;q-rear=(q-rear+1)%queuesize;elseq-front=(q-front+1)%queuesize;q-count-;/當隊首

4、元素為空指針，將空指針出隊 int CreatBiTree(BiTree& root)char ch;BiTree p;BiTree q100;int front=1,rear=0;int jj=0;ch=getchar();while(ch!=#)p=NULL;if(ch!=,) p=(BiTNode*)malloc(sizeof(BiTNode); if(NULL=p)return ERROR;jj+;p-data=ch; p-lchild=p-rchild=NULL;rear+;qrear=p;if(1=rear)root=p;elseif(p&qfront)if(0=(rear%2)q

5、front-lchild=p;elseqfront-rchild=p; if(p&(NULL=qfront)free(p);return ERROR;if(1=rear%2)front+;ch=getchar();return OK;void PreOrder(BiTree root)/先序遍歷if(root!=NULL)coutdata;/根PreOrder(root-lchild);左 PreOrder(root-rchild);右void InOrder(BiTree root)/中序遍歷if(root!=NULL)InOrder(root-lchild); /左 coutdata;/根

6、InOrder(root-rchild); /右void PostOrder(BiTree root)/后序遍歷if(root!=NULL)PostOrder(root-lchild);左PostOrder(root-rchild);右 coutdata;/根int shuru()coutvv輸入二叉樹(，表示空)安#結束輸入：n;int main()shuru();BiTree ss;int i=CreatBiTree(ss);coutvvendlvv先序遍歷二叉樹： PreOrder(ss);coutvvendlvv中序遍歷二叉樹： InOrder(ss);coutvvendlvv后序遍歷二叉樹： PostOrder(ss);coutvvendlvv層序遍歷二叉樹： leverorder(ss);coutvvendl;return 0;程序結果：的入二叉樹J,表示空安