이진탐색트리 질문입니다.
제나
이진탐색트리에 10개의 숫자를 차례대로 삽입하여 중위순회로 숫자를 순서대로 출력하는 프로그램을 작성하라고 해서 이렇게 짜봤는데 생각보다 많이 어렵네요 ㅠㅠ 이거 어디를 수정해야하는지 모르겠습니다.
수정부분좀 알려주세요 ㅠㅠ
이상하게짰찌만 너그럽게 이해해주시고용 ;;;알고리즘은 너무어려워 ㅠㅠ
#includestdio.h
#includestdlib.h
?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /
struct tree {
int info;
struct tree *left;
struct tree *right;
};
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)p;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 );
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |