| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 322 人关注过本帖
标题:二叉树层次遍历改错
只看楼主 加入收藏
旅游心
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-11-28
结帖率:0
收藏
已结贴  问题点数:10 回复次数:3 
二叉树层次遍历改错
#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OVERFLOW -1
#define OK 1
#define NULL 0
#define maxqsize 10
typedef char elemtype
typedef struct bitree
{
    bitree *lchild;
    bitree *rchild;
    elemtype data;
}bitree;

typedef struct queue
{
    int front,rear;
    bitree *base;
}queue;
int inittree(queue *Q);
int leverordertraverse(bitree *t);
int creatbitree(bitree *t);
int enterbitree(queue *Q,bitree *p);
int printfbitree(bitree *p);



void main()
{
    creatbitree(t);
    leverordertraverse(t);

}
int creatbitree(bitree *t)
{   elemtype ch;  
   scanf("%c",&ch);
   if(ch==' ')
       t=NULL;
   else
   {
       if(!(bitree *)malloc(sizeof(bitree))))
           exit(OVERFLOW);
       t->data=ch;
       creatbitree(t->lchild);
       creatbitree(t->rchild);
   }
   return OK;
}
int initqueue(queue *Q)
{
  Q->front=Q->rear=(int *)malloc(sizeof(bitree);
  if(!Q->front)
      exit(OVERFLOW);
  Q->front=Q->rear;
  return OK;

}
int enterqueue(queue *Q,bitree *p)
{
    if((Q->rear+1)%maxqsize==Q->front)
        return ERROR;
    Q->base[Q->rear]=p->data;
    Q->rear=(Q->rear+1)%maxqsize;
    return OK;

}
int leverordertraverse(bitree *t)
{   queue *Q;
    bitree *p=t;
      
    initqueue(Q);
    enterqueue(Q,p);
   if(p!=NULL)
       EnterQueue(Q,p);
   while(!queueempty(Q))
   {
       depueue(Q,p);
       printf("%c",p->data);
       if(p->lchild)
           enterqueue(Q,p->lchild);
       if(p->rchild)
           enterpueue(Q,p->rchild);
   }
   return OK;
}
--------------------Configuration: 二叉树 - Win32 Debug--------------------
Compiling...
1.cpp
D:\VC\MyProjects\二叉树\1.cpp(10) : error C2143: syntax error : missing ';' before '<class-head>'
D:\VC\MyProjects\二叉树\1.cpp(10) : fatal error C1004: unexpected end of file found
执行 cl.exe 时出错.

二叉树.exe - 1 error(s), 0 warning(s)
新手不懂到底怎么改,望大虾指教啊
搜索更多相关主题的帖子: 二叉树 include 
2013-11-28 12:20
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:5 
typedef struct bitree
{
    bitree *lchild;
    bitree *rchild;
    elemtype data;
}bitree;
中应该是 struct bitree *lchild; 吧。
2013-11-28 14:15
旅游心
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-11-28
收藏
得分:0 
回复 2楼 rjsp
应该是一样的啊
2013-11-28 21:06
randychang
Rank: 2
来 自:江西
等 级:论坛游民
帖 子:7
专家分:15
注 册:2013-11-25
收藏
得分:5 
typedef char elemtype后面的“;”呢?

衣带渐宽终不悔,为伊消得人憔悴!
2013-11-30 13:38
快速回复:二叉树层次遍历改错
数据加载中...
 
   



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

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