수다닷컴

질문 제목 : 데이터를 입력받아서 그 수만큼 트리를 만드는 프로그램 일단 짜다가 자꾸 꼬여서 수정하다가 고칠수도 없는 상황까지 이르렀는데요 ㅠㅠ 조언 부탁드려요....
일단 입력 받아서 그만큼 트리를 만들어야할테니 for문을 써야겠고 .... a4용지에 써가면서해도 힘드네요 ㅠㅠ질문 내용 :

#includestdio.h
#includestdlib.h
#define size 100
typedef struct treenode
{
int data;
struct treenode *left;
struct treenode *right;
}treenode;
treenode* maketreenode(void)
{
treenode *nd = (treenode*)malloc(sizeof(treenode));
nd-left=null;
nd-right=null;
return nd;
}
void makeleftsubtree(treenode *main,treenode *sub)
{
main-left=sub;
}
void makerightsubtree(treenode *main,treenode *sub)
{
main-right=sub;
}
void preorderinsert(treenode *tree,int num)
{
if(tree==null)
tree=(treenode*)malloc(sizeof(treenode));
else if(tree-left==null)
preorderinsert(tree-left,num);
else if(tree-right==null)
preorderinsert(tree-right,num);
}
int main(void)
{
int i,j,treenum,a,lc,rc,nodenum[size]={0},height=0;
treenode *tree[size];
treenode *treenode[size];
file *fp;
fp=fopen(input.txt,r);
if(fp == null)
{
printf(input.txt 화일 오픈 불가\n);
fclose(fp);
return;
}
fscanf(fp,%d,&treenum);
for(i=0;itreenum;i++)
{
tree[i]=maketreenode();
tree[i]-data=1;
fscanf(fp,%d,&nodenum[i]);
for(j=1;jnodenum[i];j++)
{
fscanf(fp,%d %d %d,&a,&lc,&rc);
if(a==nodenum[j])
break;
}
}
printf(%d \n,tree[i]-data);
return 0;
}

밑에는 텍스트 파일에 들어있는 숫자에요...(-1은 자식이 없는거네요)

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

신청하기