typedef struct Stack { TreeNode* data[MAXSIZE]; //栈的数据域,存储二叉树的节点地址 int top; //栈顶 int size; //栈的大小 }Stack; //构建栈 Stack* create_stack(int size) { Stack* stack = (Stack*)malloc(sizeof(Stack)); stack->data = (TreeNode**)malloc(sizeof(TreeNode*) * size); stack->top = -1; stack->size = size; return stack; }
时间: 2023-12-14 12:38:51 浏览: 69
这段代码有一个问题,结构体Stack中的data是一个指针类型,不应该直接赋值为malloc分配的地址。正确的写法应该是先为data分配空间,再将其指向malloc分配的地址。修改后的代码如下:
```
typedef struct Stack {
TreeNode** data; // 栈的数据域,存储二叉树的节点地址
int top; // 栈顶
int size; // 栈的大小
} Stack;
// 构建栈
Stack* create_stack(int size) {
Stack* stack = (Stack*)malloc(sizeof(Stack));
stack->data = (TreeNode**)malloc(sizeof(TreeNode*) * size);
stack->top = -1;
stack->size = size;
return stack;
}
```
阅读全文