[7급 국가직 자료구조론 2019년 4번]

다음은 이진 트리(binary tree)이다. 매개변수 ptr로 함수 func를 호출하였을 때, 결과 값은? (단, ptr은 루트 노드에 대한 포인터이다)

struct node {
    int data;
    struct node *left;
    struct node *right;
};
int func(struct node *ptr) {
    if (ptr == NULL)
       return 0;
    else if (ptr->left == NULL
		     && ptr->right == NULL)
       return 1;
    else
       return (ptr->data + func(ptr->left)
		              + func(ptr->right));
}