함수 인자로 구조체 배열 전달할때 질문이요 ㅜ_ㅜ(이진트리)
한길찬
질문 제목 : 함수 인자로 구조체 배열 전달할때 질문이요 ㅜ_ㅜ질문 내용에 쓰겠습니다.질문 내용 : 예를들면 tree라는 이진트리 구조체가 있고 tree를 만드는함수가있고높이를 구하는 함수 프로토타입 height(tree*); 가 있구요.트리를 for문을 이용해서 여러개 만들었어요. 이를테면 for문을 돌려서 (tree *tree[i] = 트리만드는함수 ) 를 통해서 tree[0] ~ tree[n] 을 만들었어요.
높이를 여러개 다 출력해야하는데 for문을 통해서 함수에 height(tree[i]) 이런 식으로는 인자 전달을 못하나요..??
계속 이유모르게 오류가 뜨는데 일단 전체코드 한번 올려봅니다...#includestdio.h
#includestdlib.h
#define size 100
typedef struct treenode
{
int data;
struct treenode *left;
struct treenode *right;
}tree;
tree* maketreenode(void)
{
tree *nd = (tree*)malloc(sizeof(tree));
nd-left=null;
nd-right=null;
return nd;
}
void insertnode(tree *tree,int num)
{
if(num == -1)
return;
if(tree==null)
{
tree=(tree*)malloc(sizeof(tree));
}
if(tree!=null)
{
tree-data=num;
tree-left=null;
tree-right=null;
}
if(numtree-data)
insertnode(tree-left,num);
else if(numtree-data)
insertnode(tree-right,num);
}
int max(int num1,int num2)
{
if(num1num2)
return num1;
else
return num2;
}
int height(tree *tree)
{
int height=0;
if(tree != null)
{
height=1+max(height(tree-left),height(tree-right));
}
return height;
}
int main(void)
{
int i,treenum,a,lc,rc,nodenum[size]={0},height=0;
tree *tree[size];
file *fp;
fp=fopen(input.txt,r);
if(fp == null)
{
printf(input.txt 화일 오픈 불가\n);
fclose(fp);
return;
}
fscanf(fp,%d \n,&treenum);
for(i=0;itreenum;i++)
{
tree[i]=maketreenode();
tree[i]-data=1;
fscanf(fp,%d \n,&nodenum[i]);
for(i=1;inodenum[i];i++)
{
fscanf(fp,%d %d %d \n,&a,&lc,&rc);
insertnode(tree[i],lc);
insertnode(tree[i],rc);
if(a==nodenum[i])
break;
}
}
for(i=0;itreenum;i++)
{
height=height(tree[i]);
printf(%d \n,height);
}
return 0;
}
2 // 데이터의 수
6 // 첫 번째 데이터의 노드의 수
1 2 3 // 첫 번째 이진 트리
2 4 5
3 -1 -1
4 -1 -1
5 -1 6
6 -1 -1
3 // 두 번째 데이터의 노드의 수
1 2 3 // 두 번째 이진 트리
2 -1 -1
3 -1 -1
-
Isolation
그리고 이제보니 그 어느곳에서도 tree-left와 right를 다음 노드로 연결시켜주는 부분은 없네요. 전부다 NULL로 초기화만 시켜줬네요.
-
보단
에고..이런 실수를..
-
호시
그리고 메인함수의 이중for문에서 반복변수를 같은 i로 쓰면 꼬이겠죠?
-
심플이
아아 전부 다 빼야하나요??
-
피스케스
fscanf에서 /n은 빼주세요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |