수다닷컴

질문 제목 : 트리문제 입니당!!자식이 하나인 노드의 개수와 자식이 두개인 노드의 개수를 구하는 소스인데요...
빨간 부분 친곳을 왜 해주는지 모르겠습니다.. 빨간 부분 해준곳을 빼면 답이 제대로 나오지가 않아여...
고수님들 왜그런걸까요???ㅜ질문 내용 :
#include stdio.h
#include stdlib.h
#include memory.h
typedef struct treenode{
int data;
struct treenode *left, *right;
}treenode;
treenode n1 = {1, null, null};
treenode n2 = {2, &n1, null};
treenode n3 = {7, null, null};
treenode n4 = {4, &n2, &n3};
treenode n5 = {11, null, null};
treenode n6 = {20, &n5, null};
treenode n7 = {13, &n4, &n6};
treenode *exp = &n7;

int child(treenode *node)
{
int count = 0;
if( !node ) return count;
else if( (node-left == null && node-right != null) ||
(node-left != null && node-right == null) ){
count = 1 + child(node-left) + child(node-right);
}
else
count = child(node-left) + child(node-right);
return count;
}
int children(treenode *node)
{
int count = 0;
if( !node ) return count;
else if( node-left != null && node-right != null )
count = 1 + children(node-left) + children(node-right);
else
count = children(node-left) + children(node-right);
return count;
}
void main()
{
printf(자식이 하나인 노드의 개수 = %d\n, child(exp));
printf(자식이 둘인 노드의 개수 = %d\n, children(exp));
}

신청하기