当前位置: 代码迷 >> C语言 >> 我想问一下这个程序输出的结果是什么样子的。
  详细解决方案

我想问一下这个程序输出的结果是什么样子的。

热度:219   发布时间:2008-05-19 22:37:35.0
我想问一下这个程序输出的结果是什么样子的。
#include<stdio.h>
#include<memory.h>
#define M 100
#define Null 0
typedef struct node
{
int data;
struct node *lchild, *rchild;  
}bitree;
bitree *bTree[M];  
int front=0, rear=0;

bitree *creat()
{
bitree *t;
int x;
scanf("%d", &x);  
if(x==0) t=Null;
else
{
t=(bitree*)malloc(sizeof(bitree));
t->data=x;
t->lchild=creat();
t->rchild=creat();
}
return t;
}

void inorder(t)
bitree *t;
{ if(t!=Null)
{
inorder (t->lchild);
printf("%4d", t->data);
inorder (t->rchild);
}
}

void enqueue(t)
bitree *t;
{
if(front!=(rear+1) % M)
{
rear=(rear+1) % M;
bTree[rear]=t;
}
}

bitree *delqueue()
{
if(front==rear) return Null;
front=(front+1) % M;
return (bTree[front]);
}

void levorder(t)
bitree *t;
{
bitree *p;
if(t!=Null)
{
enqueue(t);
while(front!=rear)
{
p=delqueue();
printf("%4d", p->data);
if(p->lchild!=Null)
enqueue(p->lchild);
if(p->rchild!=Null)
enqueue(p->rchild);
}
}
}

void main()
{
bitree *root;
printf("\n");
root=creat();
inorder(root);
printf("\n");
levorder(root);

return;
}
以上程序输出的结果是什么样子呢?
构造的树:
            a
       b          c
    d     e     f
      g
搜索更多相关的解决方案: bitree  int  node  Null  

----------------解决方案--------------------------------------------------------
急等回复!
----------------解决方案--------------------------------------------------------
嗯?没有人在时间看看回复我下?
----------------解决方案--------------------------------------------------------
这个问题``你应该自己想一个答案``然后运行一下答案```比较一下``

如果觉得有什么疑问```可以再来问下``
----------------解决方案--------------------------------------------------------
  相关解决方案