标题:我想问一下这个程序输出的结果是什么样子的。
只看楼主
bjcolorwolf
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-5-19
 问题点数:0 回复次数:3 
我想问一下这个程序输出的结果是什么样子的。
#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 
2008-05-19 22:37
bjcolorwolf
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-5-19
得分:0 
急等回复!
2008-05-20 07:04
bjcolorwolf
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-5-19
得分:0 
嗯?没有人在时间看看回复我下?
2008-05-20 20:39
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
得分:0 
这个问题``你应该自己想一个答案``然后运行一下答案```比较一下``

如果觉得有什么疑问```可以再来问下``

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2008-05-20 20:51



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-215171-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.160159 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved