下面的代码在显示两个节点后给出运行时错误。display()
或中一定有问题push()
;pop()
和insert()
功能工作正常。(我单独检查过。)我们插入节点,直到它们的孩子的值不等于-1。
#include<stdio.h>
#include<malloc.h>
struct node
{
int data;
struct node *left;
struct node *right;
};
typedef struct node list;
list queue[20];
int back=-1,front=0;
void push(list x)
{
if(back-front==1)
printf("queue full");
else
{
if(back==19)
back=1;
else
back++;
queue[back]=x;
}
}
list pop()
{
/*if(back-front==1)
printf("queue empty");
else
{*/
list x=queue[front];
if(front==19)
front=1;
else
front++;
return x;
//}
}
void insert(list *ptr,int x)
{
ptr->data=x;
int p,q;
scanf("%d",&p);
scanf("%d",&q);
if(p!=-1)
{
ptr->left=(list *)malloc(sizeof(list));
insert(ptr->left,p);
}
else
ptr->left==NULL;
if(q!=-1)
{
ptr->right=(list *)malloc(sizeof(list));
insert(ptr->right,q);
}
else
ptr->right==NULL;
}
void display(list *ptr)
{
push(*ptr);
/*printf("%d",queue[back].data);
printf("%d",(queue[back].left)->data);
printf("%d",(queue[back].right)->data);*/
while(front<=back)
{
list x=pop();
printf("%d\n",x.data);
if(x.left!=NULL)
push(*(x.left));
if(x.right!=NULL)
push(*(x.right));
}
}
int main()
{
int x;
scanf("%d",&x);
list *head=(list *)malloc(sizeof(list));
insert(head,x);
display(head);
return 0;
}