#includestdioh#includestdlibhtypedef char elem;typedef struct Nodeelem data;struct node lchild;struct node rchild;BTnode;void createbtree BTnode &bchar strmaxsize=10;BTnode stomaxsizep;int top = -1kj=
修复后的代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef char elem;
typedef struct Node
{
elem data;
struct Node *lchild;
struct Node *rchild;
}BTnode;
void createbtree(BTnode *&b, char *str)
{
int maxsize = 10;
BTnode *sto[maxsize], *p;
int top = -1, k, j = 0;
b = NULL;
char ch;
ch = str[j];
while (str[j] != '\0')
{
switch (ch)
{
case '(':
top++;
sto[top] = p;
k = 1;
break;
case ',':
k = 2;
break;
case ')':
top--;
break;
default:
p = (BTnode *)malloc(sizeof(BTnode));
p->data = ch;
p->lchild = p->rchild = NULL;
if (b == NULL)
b = p;
else
{
switch (k)
{
case 1:
sto[top]->lchild = p;
break;
case 2:
sto[top]->rchild = p;
break;
}
}
j++;
ch = str[j];
}
}
}
int main()
{
int maxsize, i = 0;
BTnode *t;
char *string = "x(a(b(c(z,y),d),d))";
while (string[i] != '\0')
{
if (string[i] != '(' && string[i] != ')' && string[i] != ',')
maxsize = ++i;
}
printf("%d\n", maxsize);
createbtree(t, string);
return 1;
}
修复的主要问题有:
- 在
createbtree函数中,maxsize变量没有定义,需要在函数开头进行定义。 - 在
createbtree函数中,struct node应修正为struct Node。 - 在
createbtree函数中,比较b是否为NULL时应使用==进行判断,而不是使用=。 - 在
main函数中,字符串的长度应该是maxsize,而不是i
原文地址: https://www.cveoy.top/t/topic/ilIB 著作权归作者所有。请勿转载和采集!