수다닷컴

2진트리 삽입질문입니다2진트리 삽입질문입니다질문 내용 :

2진트리 구현을 하고있는데요 지금은 삽입부분을 코딩하고 있습니다

그런데 제가 생각하기로는 문제가 없는것 같은데 빌드나 컴파일때도 오류는없습니다

그런데 삽입을 1번 할때는 괜찮은데 2번 할때부터 오류가 나오네요

제가 짠 코딩이라서 그런지 저는 도저히 어디가 잘못 된건지 모르겠네요

하루넘게 살펴봤지만 고수분들의 도움이 필요할것같습니다.

조금 길긴 하지만 일단 코딩내용입니다.

#includestdio.h
#includemalloc.h
#includestdlib.h
#define null null
#define max 20
typedef struct tree{
int data;
struct tree* left;
struct tree* right;
}tree;
void insert_node(tree* head, int key);
void del_node(tree* head, int key);

tree* n[max];
int choice;
int num;
int i = 0;
int menunum = 20;int main () {
for(int z =0; z 20; z++) {
n[z] = (tree*)malloc(sizeof(tree));
n[z]- data = -1;
}
tree* root = n[0];menu:
printf(\n);
printf(메뉴를 선택하세요\n);
printf(1.삽입\n);
printf(2.삭제\n);
printf(3.종료\n);
printf(*삽입은 총%d번까지만 가능합니다\n,menunum);

scanf(%d,&choice);
switch (choice) {
case 1:
if(menunum == 0) {
printf(더이상 삽입이 불가능합니다\n);
goto menu;
}
printf(\n입력할 키값을 입력하세요\n);
printf(삽입은 양의정수만 가능합니다\n);
scanf(%d, &num);
insert_node(root,num);
menunum--;
i++;
goto menu;
break;
case 2:

break;

case 3:
exit(1);
break;
default:
printf(메뉴를 잘못 선택하셨습니다\n);
goto menu;
}

return 0;
}void insert_node(tree* head, int key) {

while(head -data != -1) {
if(head -data == key) {
printf(이미 있는 값입니다\n);
printf(프로그램을 종료합니다\n);
exit(1);
}
else if (head-data key)
head = head -left;
else
head = head -right;
}n[i] -data = key;
n[i] -left = n[i] -right = null;
if(head -data != -1) {
if (n[i]-data head -data )
head -right = n[i];
else
head -left = n[i];
}

}

제가 그나마 조금 의심가는 부분이 메인에서 insert함수 호출할대 매개변수로 인자를 잘못 전달한거 아니면

insert 함수 자체 코딩이 잘못 짜연지것 둘중 하나라고 보는데요 귀찮으시겠지만 시간 되시면 한번 살펴봐

주시고 어디가 잘못 된건지 알려주시면 감사하겠습니다.

그럼 오늘도 즐거운 하루 되세요~

신청하기