向大佬们请教

问了一下chatgpt这是他帮我调整的可以运行了，我两个对比了一下感觉没有太大变化呀为什么会这样
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
char data;
struct TreeNode* lchild;
struct TreeNode* rchild;
} TreeNode;
typedef struct Queue {
TreeNode* data;
struct Queue* pre;
struct Queue* next;
} Queue;
// 创建二叉树（先序输入，# 代表空节点）
void createTree(TreeNode** T, char* data, int* index) {
char ch = data[*index];
if (ch == '#') {
*T = NULL;
(*index)++;
return;
}
*T = (TreeNode*)malloc(sizeof(TreeNode));
if (*T == NULL) {
printf("Memory allocation failed\n");
exit(1);
}
(*T)->data = ch;
(*index)++;
createTree(&((*T)->lchild), data, index);
createTree(&((*T)->rchild), data, index);
}
// 初始化队列（双向链表实现）
Queue* initQueue() {
Queue* Q = (Queue*)malloc(sizeof(Queue));
Q->data = NULL;
Q->next = NULL;
Q->pre = NULL;
return Q;
}
// 入队
void enQueue(Queue* Q, TreeNode* data) {
Queue* node = (Queue*)malloc(sizeof(Queue));
Queue* tail = Q;
while (tail->next != NULL) {
tail = tail->next; // 找到队列尾部
}
node->data = data;
node->next = NULL;
node->pre = tail;
tail->next = node;
}
// 判断队列是否为空
int isEmpty(Queue* Q) {
return Q->next == NULL;
}
// 出队（返回头部数据并释放节点）
TreeNode* deQueue(Queue* Q) {
if (isEmpty(Q)) {
return NULL;
}
Queue* head = Q->next; // 头节点（第一个有效数据）
TreeNode* treeNode = head->data;
Q->next = head->next;
if (head->next) {
head->next->pre = Q;
}
free(head);
return treeNode;
}
// 层次遍历
void levelTraverse(TreeNode* T) {
if (T == NULL) {
return;
}
Queue* Q = initQueue();
enQueue(Q, T);
while (!isEmpty(Q)) {
TreeNode* node = deQueue(Q);
printf("%c ", node->data);
if (node->lchild) enQueue(Q, node->lchild);
if (node->rchild) enQueue(Q, node->rchild);
}
printf("\n");
free(Q);
}
// 先序遍历
void preOrder(TreeNode* T) {
if (T) {
printf("%c ", T->data);
preOrder(T->lchild);
preOrder(T->rchild);
}
}
// 释放二叉树
void freeTree(TreeNode* T) {
if (T == NULL) {
return;
}
freeTree(T->lchild);
freeTree(T->rchild);
free(T);
}
// 测试
int main() {
TreeNode* T = NULL;
int index = 0;
char data[100]; // 分配足够的空间
printf("输入二叉树（例如：ABD##E##CF##G##）:\n");
scanf("%s", data);
createTree(&T, data, &index);
printf("先序遍历: ");
preOrder(T);
printf("\n");
printf("层次遍历: ");
levelTraverse(T);
freeTree(T);
return 0;
}

起码人家多了一个T == NULL的判断和处理，避免使用空指针

*T = NULL之后需要return，否则递归没有出口。