急！明天就要交作业了！

[wolfzxq]

作业要求之一就是建立一棵二叉树。我的思路是依据广义表字符串S中建树。
但要编译时出现错误：
error C2440: '=' : cannot convert from 'struct BiTree *' to 'struct Bitree *'
Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
I:\backup\DataStructure\BTree\a.cpp(40) : error C2440: '=' : cannot convert from 'struct BiTree *' to 'struct Bitree *'
Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast

源代码如下：
#include <stdio.h>
#include <stdlib.h>

typedef struct BiTree
{
char data;
struct Bitree *lchild;
struct Bitree *rchild;
}BitreeNode;

int CreateBiTree(BitreeNode ** BT)
{
char *s,ch;
int top = -1,i=0,key;
BitreeNode *node[10],*p;
*BT = NULL;
scanf("请输入树的广义表表达式，例如“A(B(D,E),C)@”:");
scanf("%s",s);
ch = s[i++];
while(ch !='@')
{
switch(ch)
{
case '(':node[++top] = p;key = 1;break;
case ')':top--;break;
case ',':key = 2;break;
default: p = new BitreeNode;
p->data = ch;
p->lchild = p->rchild = NULL;
if(*BT == NULL)
*BT = p;
else
{
switch(key)
{
case 1:
node[top]->lchild = p;
break;
case 2:
node[top]->rchild = p;
break;
}
}
}
ch = s[i++];
}
}
void main()
{
BitreeNode *Node;
CreateBiTree(&Node);

}
请问这是为什么？

[ZhangYv]

没看你的程序，今晚我没时间了，你先参考：
http://expert.csdn.net/Expert/topic/1739/1739048.xml?temp=.1401941

[lymgf]

typedef struct BiTree
{
char data;
struct Bitree *lchild; //应为BiTree
struct Bitree *rchild; //应为BiTree
}BitreeNode;

[nicememory]

呵呵，你自己代码打错了，同意楼上的

[BlueSky2008]

同意楼上的

[Riemann]

呵呵，敲错是常有的事情，偶也经常这样，不过编译信息已经说得很清楚了呀！

[dragonlw]

那只是简单的错误
都改过了 ，你也运行不了
可能是指针的错误！

[dragonlw]

scanf("请输入树的广义表表达式，例如“A(B(D,E),C)@”:");
这都什么错误啊！

[dragonlw]

#include <stdio.h>
#include <stdlib.h>

typedef struct BiTree
{
char data;
struct BiTree *lchild;
struct BiTree *rchild;
}BitreeNode;

void CreateBiTree(BitreeNode ** BT)
{
char *s= new char[20];
char ch;
int top = -1,i=0,key;
BitreeNode *node[10],*p=0;
*BT = NULL;
printf("请输入树的广义表表达式，例如“A(B(D,E),C)@”:\n");
scanf("%s",s);
ch = s[i++];
while(ch !='@')
{
switch(ch)
{
case '(':node[++top] = p;key = 1;break;
case ')':top--;break;
case ',':key = 2;break;
default: p = new BitreeNode;
p->data = ch;
p->lchild = p->rchild = NULL;
if(*BT == NULL)
*BT = p;
else
{
switch(key)
{
case 1:
node[top]->lchild = p;
break;
case 2:
node[top]->rchild = p;
break;
}
}
}
ch = s[i++];
}
}
void main()
{
BitreeNode *Node;
CreateBiTree(&Node);

}
呵呵，看看这回的吧
你那s指针没有分配空间，你就引用了。肯定引起内存的错误！

[nicememory]

scanf("请输入树的广义表表达式，例如“A(B(D,E),C)@”:");
无语。。。。
明显被basic毒害了，：）

[wolfzxq]

呵呵。感谢各位的指导。
不知道yinjintao所说的明显被BASIC毒害是什么意思呢？

[libiyan]

哈哈

[nicememory]

有点象basic里input的用法，呵呵