수다닷컴

질문 제목 : 맞는거 같은데 안되요ㅋㅋㅋ ㅠㅠ
어려운건 아닌데 좀 봐주세요. 주석도 알아보기쉽게 달아놨어요ㅎㅎ

질문 내용 : #include stdio.h
#include stdlib.hstruct _bst{ // bst structure
int key;
struct _bst *left;
struct _bst *right;
};typedef struct _bst *bst;int size(bst t){ // size of bst
int counter=0;
if (t==null) return counter;
else{
counter+=1;
int left = size(t-left);
int right = size(t-right);
return counter+left+right;
}
}bst makebst(int k,bst l,bst r){ // bst 만들기
bst newbst = malloc(sizeof(struct _bst));
newbst-key=k;
newbst-left=l;
newbst-right=r;
return newbst;
}bst insertbst(int k,bst t){ // bst에 k값 삽입
if(t==null){ // 문제의 null값 구간;
t = makebst(k,null,null);
} else if (kt-key){
t-left = insertbst(k,t-left);
} else if (kt-key){
t-right = insertbst(k,t-right);
}
return t;
}int main(void){
bst t1=null;
bst t2=makebst(20,makebst(10,null,null),makebst(30,null,null));
printf(%d\n,size(t)); // 프린트해서 확인하기 귀찮아 사이즈로 테스트합니다. = 0
insertbst(20,t1); // null 값의 bst t1에 값 20 삽입
insertbst(40,t2); // null값이 아닌 bst t2 값 40 삽입
printf(%d\n,size(t)); // = 0 (1이 프린트되야되는데 null값에는 삽입이 안되는거같음 wtf???)
printf(%d\n,size(t2)); // = 4 (맞음)
}

신청하기