이진탐색트리 질문입니다.
제나
이진탐색트리에 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 );
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |
2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |
2693053 | 배열, 구조체 관련 프로그래밍 질문드립니다. | 싸리 | 2025-04-28 |
2693025 | 프로그램을 짜봤는데요 ㅠㅠ | 상처입은마음 | 2025-04-28 |
2693001 | 워닝문제, 세그멘트결함문제 (1) | 월식 | 2025-04-28 |
2692979 | 라인한줄 이랑.. 소스 설명좀 부탁드려요.. | 이루리 | 2025-04-27 |
2692947 | 이 문제좀 풀어 주세요..ㅜㅜ (1) | 소리 | 2025-04-27 |
2692889 | 함수의 구조체 인자로 받아서 그 인자로 데이터 넣기... | 한뎃집 | 2025-04-27 |
2692862 | 성적 출력 하는 프로그램인데요~!!!도움좀 주세욤.ㅠ | 두빛나래 | 2025-04-26 |
2692831 | if 문 간단해요 빨리좀 ㅠㅠ | 이플 | 2025-04-26 |
2692805 | 실행파일이 이상해요 | 푸헷 | 2025-04-26 |
2692750 | 퀵정렬 질문이요 . | 동생몬 | 2025-04-25 |
2692700 | 이 소스코드에 문제 있나요?? (2) | 초코초코해 | 2025-04-25 |
2692596 | 오류좀 잡아주세요 | 하나 | 2025-04-24 |
2692510 | 함수형 중에서.. (6) | 한란 | 2025-04-23 |