안녕하세요 컴퓨터공학부학생인데요
오늘 자료구조론 쪽지 시험을 봤는데 이문제 하나를 못풀었는데 혹시 답을 아시는분 계신가요??
동기들중에서도 답이 정확하지 않아서요 ㅜㅜ
오늘본 쪽지시험이 시험에 나올수 있다고 했는데 아직 이문제만 못풀었습니다. ㅠㅠㅠㅠ
풀이와 간단한 설명좀 부탁드리면 정말 감사드리겠습니다
아래코드에서 T==NULL인 경우, 다음 세 문장을 실행한다. T=(node *) malloc... T->Data.Key=Key; T->LChild... 그런데 새로 만든 노드를 부모에 연결하는 명령어는 없다. 부모와 연결은 어떻게 이루어지는지 설명하시오.
Nptr Insert(Nptr T,int Key)
{ if (T==NULL)
{ T =(node*)malloc(sizeof(node));
T->Data.Key = Key;
T->LChild = NULL; T->RChild = NULL;
}
else if (T->Data.Key > Key)
T->LChild = Insert(T->Lchild, Key);
else
T->RChild = insert(T->RChild, Key);
return T;
}