sinat_41111816 2017-11-26 08:28 采纳率: 0%
浏览 1120
已采纳

c语言实现二叉树,碰到些问题,希望大神可以指导我解决,到程序运行完成,谢谢!

**#define STACK_INIT_SIZE 10
#define INCREMENT_SIZE 10
#include
#include
#include
#include
#include
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int status;
typedef char telemtype;
typedef struct bitnode
{
telemtype data;
struct bitnode lchild, *rchild;
} bitnode ,*bitree;
status createbitree(bitree *t)
{
char ch;
scanf("%c",&ch);
if(ch='#')t=NULL;
else
{
if(!(t=(bitree *)malloc(sizeof(bitree))))exit(OVERFLOW);
(*t)->data=ch;
creatbitree((*t)->lchild);
creatbitree((*t)->rchild);
}
return OK;
}
status printelement(telemtype e)
{
printf("%c",e);
return OK;
}
status preordertraverse(bitree t,status(
visit)(telemtype e))
{
if (t)
{
if(visit(t->data))
if(preordertraverse(t->lchild,visit))
if(preordertraverse(t->rchild,visit)) return OK;
return ERROR;
}
else return OK;
}
status zhongxu(bitree t,status(* visit)(telemtype e))
{
if (t)
{
if(zhongxu(t->lchild,visit))
if(visit(t->data))
if(zhongxu(t->rchild,visit)) return OK;
return ERROR;
}
else return OK;
}
int main(int argc, char argv[])
{
int bitnode;
bitree t;
t=NULL;
createbitree(&t);
printf("\n");
preordertraverse(&t,printelement);
zhongxu(&t,printelement);
return 0;
}
错误是
E:\数据结构\main.c In function 'main':
77 19 E:\数据结构\main.c [Warning] passing argument 1 of 'preordertraverse' from incompatible pointer type
45 8 E:\数据结构\main.c [Note] expected 'bitree' but argument is of type 'struct bitnode *
'
78 10 E:\数据结构\main.c [Warning] passing argument 1 of 'zhongxu' from incompatible pointer type
58 8 E:\数据结构\main.c [Note] expected 'bitree' but argument is of type 'struct bitnode **'
能帮忙修改下让它运行正常吗、?
谢谢 真的很急 。
_一天都在线的

  • 写回答

2条回答 默认 最新

  • a81836620 2017-11-26 08:38
    关注

    指针类型,以及函数的参数传递很多地方写错了
    #include
    #include
    #define STACK_INIT_SIZE 10
    #define INCREMENT_SIZE 10
    #define TRUE 1
    #define FALSE 0
    #define OK 1
    #define ERROR -1
    #define OVERFLOW -2
    typedef int status;
    typedef char telemtype;
    typedef struct bitnode
    {
    telemtype data;
    struct bitnode lchild, *rchild;
    }bitnode ,*bitree;
    status creatbitree(bitree t)
    {
    char ch;
    scanf("%c",&ch);
    if(ch='#')
    t=NULL;
    else{
    if(!(t=(bitree)malloc(sizeof(bitnode))))
    exit(OVERFLOW);
    t->data=ch;
    creatbitree(t->lchild);
    creatbitree(t->rchild);
    }
    return OK;
    }
    status printelement(telemtype e)
    {
    printf("%c",e);
    return OK;
    }
    status preordertraverse(bitree t,status( visit)(telemtype e))
    {
    if (t){
    if(visit(t->data))
    if(preordertraverse(t->lchild,visit))
    if(preordertraverse(t->rchild,visit))
    return OK;
    return ERROR;
    }else
    return OK;
    }
    status zhongxu(bitree t,status(
    visit)(telemtype e))
    {
    if (t){
    if(zhongxu(t->lchild,visit))
    if(visit(t->data))
    if(zhongxu(t->rchild,visit))
    return OK;
    return ERROR;
    }else
    return OK;
    }
    int main(int argc, char argv[])
    {
    int bitnode;
    bitree t;
    t=NULL;
    creatbitree(t);
    printf("\n");
    preordertraverse(t,printelement);
    zhongxu(t,printelement);
    return 0;
    }
    修改后可运行了
    望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?