Question

c语言二叉树基本操作实现，代码有错误，求指点 [Error] 'createTree' was not declared in this scope

这是出错的代码
typedef struct btn
{
char data;
struct btn *lchild,*rchild;
}btree,*BT;
int sum;

int count;
int lefs;
void creatTree(BT &B)//创建二叉树
{
char ch;
getchar();
printf("请输入二叉树的基本元素，以*结束\n");
scanf("%c",&ch);
if(ch=='#')
{
B=NULL;
}
else
{
B=(BT)malloc(sizeof(btree));
if(!B)
{
exit(0);
}
B->data=ch;
createTree(B->lchild);
createTree(B->rchild);
}
return;
}
void middleprint(BT&B)//递归中序遍历二叉树
{
if(B!=NULL)
{
Firstprint(B->lchild);
printf("%c",B->data);
Firstprint(B->rchild);
}
}

Answer 1

void creatTree(BT &B)//创建二叉树

应该改成：
void createTree(BT &B)//创建二叉树 递归调用时写的是：createTree(B->lchild);函数名差个e

追问

void middleprint(BT&B)

这一部分是后边的，能给看一下嘛错误是'Firstprint' was not declared in this scope

追答

Firstprint()函数没有啊！！！

追问

那这个问题要怎样解决啊，大神给个代码呗

追答

Firstprint（）是先序遍历吗？

如果是，代码如下：

先序遍历：

void Firstprint( BT &B )
{
    printf("%c", B->data );
    Firstprint( B->lchild);
    Firstprint( B->rchild);
}

中序遍历：

void Middleprint( BT &B )
{
    Middleprint( B->lchild);
    printf("%c", B->data );
    Middleprint( B->rchild);
}

后序遍历：

void Lastprint( BT &B )
{
    Lastprint( B->lchild);
    Lastprint( B->rchild);
    printf("%c", B->data );
}