이진 트리 만들고 있는데... 좀 봐주세요
유진
질문 제목 : 이진 트리 만들고 있는데... 좀 봐주세요트리만들때 사용하는 재귀함수에 대해서 설명좀 부탁드립니다.
이진 트리를 만드려면 어떻게 해야 할까요?
질문 내용 :
이해 안되는 부분 은 주석으로 써놀게요 답변좀
#includestdio.h
#includestdlib.h
#includetime.h
typedef struct node *treepointer;
typedef struct node
{
int data;
treepointer left,right;
}node;
treepointer insert(treepointer p, int k);
void print(treepointer p);
void main()
{
int arr[]={1,2,3,4,5,6,7,8};
treepointer root;
root=(treepointer)malloc(sizeof(node));
root-data=0;
root-left=null;
root-right=null;
srand(time(null));
for(int i=0; i8; i++)
{
arr[i]=rand()%100;
insert(root,arr[i]);
//printf( %d ,arr[i]);
}
printf(\n);
print(root);
}
treepointer insert(treepointer p, int k)
{
treepointer temp;
if(p == null)
{
temp=(treepointer)malloc(sizeof(node));
temp-data=k;
temp-left=null;
temp-right=null;
return temp;
}
else if( k%2==1)
{
p-left=insert(p-left,k); //여기서 이함수가 어떻게 돌아가는지좀
return p; //재귀함수인데 좀 이해가 안되네요
} //재귀가 계속 돌잖아요 돌때마다 어떻게시행되는지 좀알려주세요
else if( k%2==0)
{
p-right=insert(p-right,k);
return p;
}
return 0;
}
void print(treepointer p)
{
if(p)
{
print(p-left);
printf( %d , p-data);
print(p-right);
}
}
출력해보면요 트리가
ㅁ
ㅁ ㅁ
ㅁ ㅁ
ㅁㅁ
이런식으로 자식노드를 다 하나씩만 갖더라고요
일단은 재귀함수가 이해가 되야 뭘 해먹을텐데;
2레벨에서 2개의 자식 노드를 만들고 싶은데 이해좀 시켜주세요
빠른 답변 부탁드릴게요
