求看看怎么解决报错｜广义表创建二叉树

Question

求看看怎么解决报错，GetTop为什么显示的是返回空指针呢，找不出来原因。

Answer 1

【以下回答由 GPT 生成】

在你的代码中，我注意到有几个问题： 1. 你定义了一个名为strIMaxSize的字符数组，但是没有指定其大小。这将导致编译错误。 2. 你没有定义top指针，这将导致无法调用Push和Pop函数。 3. 你没有实现GetTop函数，这将导致在调用GetTop函数时出现错误。

为了解决这些问题，你可以按照以下步骤进行操作：

第一步，修复字符数组大小问题：

char strIMaxSize[100]; // 假设最大长度为100

第二步，定义一个栈结构和相关函数：

typedef struct StackNode {
    TreeNode* data;
    struct StackNode* next;
} StackNode;

typedef struct Stack {
    StackNode* top;
} Stack;

Stack* createStack() {
    Stack* stack = (Stack*)malloc(sizeof(Stack));
    stack->top = NULL;
    return stack;
}

void push(Stack* stack, TreeNode* node) {
    StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
    newNode->data = node;
    newNode->next = stack->top;
    stack->top = newNode;
}

void pop(Stack* stack) {
    if (stack->top == NULL) {
        printf("Stack is empty\n");
    } else {
        StackNode* temp = stack->top;
        stack->top = stack->top->next;
        free(temp);
    }
}

TreeNode* getTop(Stack* stack) {
    return stack->top->data;
}

第三步，修改你的CreateTree函数：

TreeNode* CreateTree(char str[]) {
    TreeNode* root = NULL;
    TreeNode* curnode = NULL;
    int flag = 0;

    Stack* stack = createStack();

    for (int i = 0; str[i] != 0; i++) {
        switch (str[i]) {
            case '（':
              push(stack, curnode);
              flag = 1;
              break;
            case ',':
              flag = 2;
              break;
            case ')':
              pop(stack);
              break;
            default:
              TreeNode* gurnode = (TreeNode*)malloc(sizeof(TreeNode));
              if (gurnode == NULL) {
                  printf("Memory allocation failed\n");
                  exit(EXIT_FAILURE);
              }
              curnode = gurnode;
              curnode->val = str[i];
              curnode->Lchild = NULL;
              curnode->Rchild = NULL;

              if (root == NULL)
                  root = curnode;
              else {
                  if (flag == 1)
                      getTop(stack)->Lchild = curnode;
                  if (flag == 2)
                      getTop(stack)->Rchild = curnode;
              }
        }
    }

    return root;
}

通过上述修改，你应该能够解决报错问题并成功创建二叉树。请注意在实际使用时，保证str[]的格式正确以及二叉树的创建逻辑符合你的预期。

【相关推荐】

• 这篇博客: C语言 数据结构顺序栈的基本操作（附输入样例和讲解）中的 GetTop（获得栈顶元素） 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^