Question

C语言 改变结构体成员的值遇到问题

建立二叉排序树 删除第i个结点后 输出二叉排序树，我删除结点后后要修正每个结点的高度，VC6总是提示我 Access Violation 原因是什么 该怎么改？
typedef struct BTNode //定义树结点,data记录数据 level记录当前节点的高度 num记录是第几个输入的
{
int data;
int level;
int num;
struct BTNode *Lchild, *Rchild;
}*BTree;

void changeh(BTree T)//利用层次遍历修正高度
{
BTree Q[N];
int f=-1,r=0,a[N];
Q[r]=T;
Q[r]->level=1;
while(f!=r)
{
f++;
if(Q[f]->Lchild!=NULL)
{
r++;
Q[r]=Q[f]->Lchild;
Q[r]->level=Q[r]->level+1;//提示这里有错，我想把结点的高度重新设置为父节点的高度+1
}
if(Q[f]->Rchild!=NULL)
{
r++;
Q[r]=Q[f]->Rchild;
Q[r]->level=Q[f]->level+1;
}
}
}
#define N 20 //生成的数量，不好意思之前写掉了

Answer 1

void changeh(BTree T)/*传递了一个结构体形参，实际上你下面用了一个数组只存储了一个头节点，想对二叉树的高度进行更新并不能起到作用*/
{
BTree Q[N]; //N值要确定
int f=-1,r=0,a[N];
Q[r]=T; //将头节点给了数组
Q[r]->level=1;
while(f!=r)
{
f++;
if(Q[f]->Lchild!=NULL)
{
r++; //这里加了1，因为数组没有初始化，指针指向不确定了位置
Q[r]=Q[f]->Lchild;
Q[r]->level=Q[r]->level+1;//这里要对一个不确定的内存空间访问或者改变值，出错，
//可能就是空指针错误
//下面问题相同
}
if(Q[f]->Rchild!=NULL)
{
r++;
Q[r]=Q[f]->Rchild;
Q[r]->level=Q[f]->level+1;
}
}
}

追问

不好意思我贴掉了N的定义
#define N 20

然后a[N]忘了删除没有实际意义。
我写的BTree T 中的T就是根节点。
所以我觉得 数组Q是成功初始化了，应该不是这个问题，不好意思请您再看看。

追答

Q[r]=T;//语句只初始化了头节点，其他的节点很可能不是一个连续的空间，怎么可能初始化