修复后的代码如下:

#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;
}

修复的主要问题有:

  1. 在 createbtree 函数中,maxsize 变量没有定义,需要在函数开头进行定义。
  2. 在 createbtree 函数中,struct node 应修正为 struct Node。
  3. 在 createbtree 函数中,比较 b 是否为 NULL 时应使用 == 进行判断,而不是使用 =。
  4. 在 main 函数中,字符串的长度应该是 maxsize,而不是 i
#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=

原文地址: https://www.cveoy.top/t/topic/ilIB 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录