数据结构课程设计之-树与二叉树的转换(7)

}

else //第二次出现在栈顶 {

cout<<temp->btnode->data<<" "; p=NULL; } } } }

7层次序树的非递归算法

void initqueue(linkqueue &q) //初始化一个带头结点的队列 {

q.front=q.rear=(queueptr)malloc(sizeof(queuenode)); q.front->next=NULL; }

void enqueue(linkqueue &q,bitrees p) //入队列 {

queueptr s; int first=1;

s=(queueptr)malloc(sizeof(queuenode)); s->ch=p;

s->next=NULL; q.rear->next=s; q.rear=s; }

void dequeue(linkqueue &q,bitrees &p) //出队列 {

int data; queueptr s;

s=q.front->next; p=s->ch;

data=p->data;

q.front->next=s->next; if(q.rear==s) q.rear=q.front; free(s);

printf("%d\t",data); }

int queueempty(linkqueue q) //判断队列是否为空 {

if(q.front->next==NULL) return 1; return 0;