다음은 이진 트리(binary tree)이다. 매개변수 ptr로 함수 … | [7급 국가직 자료구조론] 19년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 19년 1회차
다음은 이진 트리(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));
}
1
10
2
17
3
20
4
37
해설
함수 func의 결과 값은 20이다.
func는 리프 노드면 1을 반환하고, 그 외 노드는 자기 data에 왼쪽·오른쪽 서브트리 결과를 더한다(NULL은 0).
노드 2는 2+1(리프 1)+0(NULL)=3, 노드 10은 10+1(리프 7)+1(리프 12)=12이다.
루트 5는 5+3+12=20이 된다.
- 17은 내부 노드 data(5, 2, 10)만 더하고 리프가 반환하는 1을 빠뜨린 값이다.
- 37은 리프의 data까지 모든 노드 값을 더한 값으로, 리프는 data가 아니라 1을 반환하므로 틀리다.
오류나 개정된 내용이 보이면 알려주세요
