수다닷컴

이진탐색트리에 10개의 숫자를 차례대로 삽입하여 중위순회로 숫자를 순서대로 출력하는 프로그램을 작성하라고 해서 이렇게 짜봤는데 생각보다 많이 어렵네요 ㅠㅠ 이거 어디를 수정해야하는지 모르겠습니다.
수정부분좀 알려주세요 ㅠㅠ
이상하게짰찌만 너그럽게 이해해주시고용 ;;;알고리즘은 너무어려워 ㅠㅠ
#includestdio.h
#includestdlib.h
struct tree {
int info;
struct tree *left;
struct tree *right;
};
?XML:NAMESPACE PREFIX = O /
typedef struct tree TREE;
typedef struct tree* PTREE;
PTREE HEAD = NULL;

void MAINSCREEN();
void INSERTBTD(int value);
void INSERT_DATE();
void PRINTSCREEN();

void main(){
int main_value;

do{
MAINSCREEN();
scanf( %d, &main_value );

switch(main_value){
case 1:
INSERT_DATE();
break;
case 2:
PRINTSCREEN(HEAD);
break;
case 3:
printf(프로그램을 종료하겠습니다.);
break;
}
}while( main_value != 3 );
}

void MAINSCREEN(){
printf(=====================\n);
printf(1. 삽입하시겠습니까?\n);
printf(2. 중위순회로출력하기\n);
printf(=====================\n);
printf(1 or 2 (종료 3) :);
}

void INSERT_DATE(){
int for_i, value;

for( for_i = 0; for_i = 10; for_i++){
printf(%d번째 값을 입력하세요 : , for_i+1);
scanf(%d, &value);
INSERTBTD(value);
}
return;
}

void INSERTBTD(int value){
PTREE temp;
while( temp != NULL ){
if( value == temp-info ){
printf(동일한 데이터가 있습니다.);
return;
}

else if( value temp-info ) temp = temp - left;
else if( value temp-info ) temp = temp - right;
}

temp = (PTREE) malloc ( sizeof(TREE) );
temp - info = value;
temp-left = NULL;
temp-right = NULL;

printf(%d , temp - info);

if( HEAD == NULL ) HEAD = temp;
else if( value HEAD-info ) HEAD - left = temp;
else if( value HEAD-info ) HEAD - right = temp;

return;
}

void PRINTSCREEN(PTREE node){
if( !node )
return;

PRINTSCREEN( node - left );
printf( %d , node - info );
PRINTSCREEN( node - right );
}

신청하기