정렬함수를 어떻게 추가 시켜야 할까요...
훌림목
질문 제목 : 정렬함수를 어떻게 추가 시켜야 할까요...질문 내용 : 지금은 일단 입력하고 출력함수까지 나타냈습니다
#include stdio.h
#includestdlib.h
#define max_size 8
typedef struct tree
{
char tree_array[max_size];
}tree;
void input(tree *p);
void output(tree *p);
int main()
{
tree t[max_size];
input(t);//입력함수 호출
output(t);//출력함수 호출
return 0;
}
void input(tree *p)
{
int i;
int bunho;
for(i=0; imax_size; i++)
{
system(cls);
printf(\n\n트리 입력\n);
bunho=i;
printf([%d번째트리]\n,bunho);
printf(트리 : );
scanf(%s,&(p+i)-tree_array);
fflush(stdin);
}
}
void output(tree *p)
{
int i;
for(i=0; imax_size; i++)
{
printf(%s ,(p+i)-tree_array);
}
}여기까지는 했고요 여기에 정렬함수를 추가 시켜야거든요
추가 시킬 함수가 자료구조 트리에서 중위순회를 하는건데요
void inorder(int index)
{
if(tree_array[index] == 0 || index max_size) return;
inorder(index * 2);
printf(%c , tree_array[index]);
inorder(2*index + 1);
}
기존에 있던게 이건데;; 이걸 위에있는 코드에 넣을려니까 계속 안되더라고요
구조체를 추가 시키면서 변수 지정을 못하는거 같은데;;
어떻식으로 하면 되나요
-
연파랑 2025-03-09
아...그럼 구조체가 있을때는 변수지정을 어떻게 하면 될까요?
-
바나나맛사탕 2025-03-09
0번배열부터 사용을하면 0*2 는 0이므로 0의 왼쪽트리가 0번이라는 오류가 나옵니다. Maxsize 를 +1 한후 1부터 배열사용하세요. 아니면 아예 트리안에 왼쪽오른쪽 트리를 넣어주는방법이 있습니다
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2687583 | return keyword를 쓸때요~~ (1) | 벛꽃 | 2025-03-09 |
2687537 | atoi함수는 소숫점도 숫자로 쳐줄까? (1) | 로다 | 2025-03-09 |
2687506 | 정렬함수를 어떻게 추가 시켜야 할까요... (2) | 훌림목 | 2025-03-09 |
2687477 | 가위바위보 게임중.. | 눈솔 | 2025-03-08 |
2687447 | 달팽이 코드 while문 질문입니다! (4) | 채움늘 | 2025-03-08 |
2687416 | 어디가 잘못되어있는지 잘 모르겠습니다 ㅠㅠ (2) | 귀염포텐 | 2025-03-08 |
2687390 | 그냥봐선 아무런 문제 없는거 같은데.. (5) | 잎새 | 2025-03-08 |
2687274 | for문 선언 질문드립니다. (2) | 영빈이 | 2025-03-07 |
2687245 | 첨에 출력화면으로 다시 가고픈데... | 엄마몬 | 2025-03-06 |
2687213 | C 예제책 추천좀 해주세요^^ (4) | 아담 | 2025-03-06 |
2687183 | strcmp함수 사용 관련 | 에녹 | 2025-03-06 |
2687153 | c언어 포인터관련 질문 | 가온누리 | 2025-03-06 |
2687103 | DLL 파일 | 초코맛캔디 | 2025-03-05 |
2687072 | 키보드로부터 데이터를 입력받아 계산하기 질문 | 김슬픔 | 2025-03-05 |
2687045 | scanf에대해질문좀드릴꼐요 (2) | 마음새 | 2025-03-05 |
2687016 | 군대입니다..실행유무좀 알려주세요 | 가림 | 2025-03-04 |
2686989 | 동적할당 에러가 나네요 이유를 모르겠어요. (4) | 밝은빛누리예 | 2025-03-04 |
2686964 | 꼭좀알려주세요 ㅠㅠ 정렬한 데이터 검색해서 몇번째 배열에 있는지 | 메이 | 2025-03-04 |
2686882 | 구조체,포인터 부분 질문입니다 ㅠ (2) | 정훈 | 2025-03-03 |
2686857 | 파일입출력에 관한 질문입니다 (2) | 철죽 | 2025-03-03 |