다음 이진 트리의 전체 노드 수를 계산하는 C 코드에서 (가)에 들어갈 내용은? (단, n은 최초에 이진 트리 내 루트 노드를 가리키는 포인터 변수이며, TNode는 이진 트리의 노드 구조를 나타낸다)
typedef struct TreeNode {
char data;
struct TreeNode *left;
struct TreeNode *right;
} TNode;
int count_node(TNode *n) {
if ( n == NULL ) return 0;
return (가) + count_node(n->right);
} - ①1
- ②n->data
- ③count_node(n->left)
- ④1 + count_node(n->left)
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)