| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 411 人关注过本帖
标题:[求助]比较棘手的问题
取消只看楼主 加入收藏
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
结帖率:100%
收藏
 问题点数:0 回复次数:1 
[求助]比较棘手的问题

[求助]有兴趣的帮我找错,谢谢啊
#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 100

typedef char DataType;
typedef struct bnode{
DataType data;
struct bnode *lchild,*rchild;
}Bnode,*BTree;

typedef struct{
DataType data[MAXSIZE];
int front,rear;
}SeqQueue,*PSeqQueue;


PSeqQueue Init_SeqQueue()
{
PSeqQueue Q=(PSeqQueue)malloc(sizeof(SeqQueue));
if(Q)
{
Q->front=0;
Q->rear=0;
}
return Q;
}

int Empty_SeqQueue(PSeqQueue Q)
{

if(Q&&Q->front==Q->rear)
return 1;
else
return 0;
}

int In_SeqQueue(PSeqQueue Q,DataType x)
{

if((Q->rear+1)%MAXSIZE==Q->front)
{
printf("dui man");
return -1;
}
else
{
Q->rear=(Q->rear+1)%MAXSIZE;
Q->data[Q->rear]=x;
return 1;
}
}

int Out_SeqQueue(PSeqQueue Q,DataType *x)
{

if(Empty_SeqQueue(Q))
{
printf("dui kong");
return -1;
}
else
{
Q->front=(Q->front+1)%MAXSIZE;
*x=Q->data[Q->front];
return 1;
}
}

BTree Create_Tree()
{
char ch,ch1,ch2;
BTree t,p,q;
PSeqQueue qs;
qs=Init_SeqQueue();
ch=getchar();
if(ch!='#')
{
p=(BTree)malloc(sizeof(Bnode));
p->data=ch;
in_SeqQueue(qs,p->data);
}
else return 0;
while(!Empty_SeqQueue(qs))
{
out_SeqQueue(qs,&t); /*这里我也弄不明白*/
ch1=getchar();
if(ch1!='#')
{
q=(BTree)malloc(sizeof(Bnode));
q->data=ch1;
t->lchild=q;
in_SeqQueue(qs,q->data);
}
else t->lchild=0;
ch2=getchar();
if(ch2!='#')
{
q=(BTree)malloc(sizeof(Bnode));
q->data=ch2;
t->rchild=q;
in_SeqQueue(qs,q->data);
}
else t->rchild=0;
}

return (p);
}

main()
{
BTree s;
printf("shu chu yi ge er cha shu ");
s=Create_Tree();
printf("%s",s);
}

2007-06-05 11:19
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
谢谢,不小心了,我不理解我注释的那行,这段程序是书上的

惟有学习不断的学习!
2007-06-09 18:27
快速回复:[求助]比较棘手的问题
数据加载中...
 
   



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

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