수다닷컴

질문 제목 : 트리 노드 질문입니다.

질문 요약 :재귀함수 형식으로 해서 트리 노드의 왼쪽 서브 끝까지 간 후, 왼쪽 끝 노드가 자식이 없으면 노드의 데이터를 배열에 넣고 노드를 NULL로 만들려고 하는데 노드가 NULL값이 안되고 그대로 남아있습니다.질문 내용 :
#includestdio.h
#includestdlib.h
#includetime.htypedef struct tnode tnode;typedef struct tnode {
int data;
tnode *right, *left;
} tnode;tnode* getNode();
void consT(tnode *);
void consN(tnode *[], tnode *, int);
void sons(int *, int, tnode *);
void printArray(int *);int main()
{
int a[30], i;
tnode *T = getNode();
tnode *q;

T-data = 0;
T-right = T-left = NULL;srand((unsigned)time(NULL));consT(T);q = T;for (i = 0; i 30; i++)
{
sons(a, i, q);
}printArray(a);free(T);
T = NULL;

return 0;
}tnode* getNode()
{
return (tnode *)malloc(sizeof(tnode));
}void consT(tnode *T)
{
tnode *list[30];
int first = rand() % ((60 - 40) + 1) + 40;
int i, ran;srand((unsigned)time(NULL));list[0] = getNode();
list[0]-data = first;
list[0]-left = list[0]-right = NULL;for (i = 1; i 30; i++)
{
ran = (rand() % 100) + 1;list[i] = getNode();
list[i]-data = ran;
list[i]-right = NULL;
list[i]-left = NULL;
}T-data = list[0]-data;for (i = 1; i 30; i++)
{
consN(list, T, i);
}
}void consN(tnode *list[30], tnode *T, int data)
{
if (T == NULL)
{
T = list[data];
return;
}else if (T-left == NULL && list[data]-data T-data)
{
T-left = list[data];
return;
}else if (T-right == NULL && list[data]-data T-data)
{
T-right = list[data];
return;
}else
{
if (list[data]-data T-data)
{
consN(list, T-right, data);
return;
}else
{
consN(list, T-left, data);
return;
}
}
}void sons(int *a, int data, tnode *q)
{
if (data == 0)
{
if (q-left != NULL)
{
sons(a, data, q-left);
}else
{
a[0] = q-data;if (q-right != NULL)
{
q-left = NULL;
return;
}else
{
q = NULL;
return;
}
}
}else
{
if (q-left != NULL)
{
sons(a, data, q-left);
}
else if (q-right != NULL)
{
sons(a, data, q-right);
}else
{
a[data] = q-data;if (q-right != NULL)
{
q-left = NULL;
return;
}else
{
q = NULL;
return;
}
}
}
}void printArray(int *a)
{
int i;
for (i = 0; i 30; i++)
{
printf(%d , a[i]);
}
printf(\n);
}위 코드를 실행하면 30개의 값이 전부 다 갖거나 처음 값만 다르고 나머지는 전부 값이 같은 결과가 나옵니다.
한줄씩 디버그해본 결과, 빨갛게 칠해진 부분이 제대로 실행이 안되서 그런거 같습니다.
왜 노드 q가 NULL이 안되고 값이 그대로 남아있는 걸까요...?

신청하기