수다닷컴

질문 제목 : 이진 탐색 트리에서의 문제.
#include stdio.h
#include stdlib.h
#include windows.h
#define IS_FULL(ptr) (!(ptr))
#define IS_EMPTY(ptr)(!(ptr))
//////////////////////////////////구조체//////////////////////////////////
typedef struct node *tree_pointer;
typedef struct node{
int data;
tree_pointer left_child;
tree_pointer right_child;
};
//////////////////////////////////함수원형//////////////////////////////////
void print_tree(tree_pointer);
tree_pointer search2(tree_pointer,int);
void insert_node(tree_pointer*,int);
tree_pointer modified_search(tree_pointer, int);
tree_pointer root = NULL;
//////////////////////////////////메인함수//////////////////////////////////
void main()
{
int user;
while(1)
{
printf([삽입:1] [삭제:2번] [검색:3] [출력:4] [종료:0:]);
scanf(%d,&user);
if(user == 1)
{
printf(삽입할 데이터를 입력하십시오: );
scanf(%d,&user);
insert_node(&root,user);
}
else if(user == 2)
{
printf(삭제할 데이터를 입력하십시오: );
scanf(%d,&user);
//delet_node(&root,user);
}
else if(user == 3)
{
printf(검색할 데이터를 입력하십시오: );
scanf(%d,&user);
search2(root,user);
if(root-data){
printf(%d가 트리내에 존재합니다\n,root-data);
}
else{
printf(%d가 트리내에 존재하지 않습니다\n,user);
}
}
else if(user == 4)
{
print_tree(root);
}
else if (user == 0)
exit(1);
else
printf(잘못 입력 하셨습니다\n);
}
}
////////////////////////////////////////////////////////////////////////////
tree_pointer search2(tree_pointer tree, int key)
{
while(tree)
{
if(key == tree-data)return root;
if(key tree-data)
tree = tree-left_child;
else
tree = tree-right_child;
return NULL;
}
return NULL;
}
void insert_node(tree_pointer *node,int num)
{
tree_pointer ptr, temp = modified_search(*node, num);
if(temp || !(*node))
{
ptr=(tree_pointer)malloc(sizeof(node));
if(IS_FULL(ptr))
{
fprintf(stderr, The memory is full\n);
exit(1);
}
ptr-data = num;
ptr-left_child = ptr-right_child = NULL;
if(*node)
if(num temp-data)
temp-left_child = ptr;
else temp-right_child = ptr;
else *node = ptr;
}
}
tree_pointer modified_search(tree_pointer tree, int key)
{
while(tree)
{
if(key == tree-data)
return NULL;
else if(key tree-data)
{
if(tree-left_child == NULL)
return tree;
tree = tree-left_child;
}
else
{
if(tree-right_child == NULL)
return tree;
tree = tree-right_child;
}
}
return 0;
}
void print_tree(tree_pointer root)
{
printf(%3d\n,root-data);
printf(%3d\n,root-left_child);
printf(%3d\n,root-right_child);
}
질문 내용 : 일단 실행을 하면 에러는 없구요..[삽입:1] [삭제:2번] [검색:3] [출력:4] [종료:0:]
1번을 누르면 삽입이 되야되고 2번의 삭제 경우는 아직 함수를 만들지 않았습니다;; 검색을 하면
삽입했던 데이터를 찾아야 되고 현재의 트리상태를 출력을 해야 하는데.. 삽입을 하면
처음 삽입했던것만 적용이 되고 두번째부터 삽입한것은 아에 먹히지가 않네요..
검색역시 첫번째로 넣었던 값만 계속 뜰 뿐이고..
출력을 하면 처음값과 0 과 주소값 총 3개가 뜨네요.. -_ㅠ흐흐흙......
답보다는 간단한 힌트좀 주실수 있을까요 -_ㅠ

신청하기