2019년 2회 정보처리기사 기출문제 2번

2. 다음 트리에서 터미널 노드 수는?

   ① 2            ② 3

   ❸ 4            ④ 8

 

 

 

 

 

---

📘 문제 요약

다음 트리에서 **터미널 노드(단말 노드)**의 개수를 묻고 있어요.

---

📌 용어 정리

✅ 터미널 노드(단말 노드)란?

• 자식 노드가 없는 노드를 말해요.
• 다시 말해, 더 이상 아래로 뻗어나가지 않는 ‘끝’ 노드예요.
  👉 이진트리에서는 리프 노드(leaf node)라고도 해요.

---

🔍 트리 구조 분석

이미지의 트리를 단계별로 보면 아래와 같아요:

        A
       / \
      B   C
     /   / \
    D   E   F
       / \
      G   H

이제 하나씩 살펴보며 단말 노드인지 아닌지 확인해볼게요:

노드 자식 있음? 단말 노드?

A	B, C	❌
B	D	❌
C	E, F	❌
D	없음	✅
E	G, H	❌
F	없음	✅
G	없음	✅
H	없음	✅

---

✅ 단말 노드 정리

👉 자식이 없는 노드는:
D, F, G, H → 총 4개입니다!

---

🎯 정답

③ 4

---

🧠 기억 꿀팁!

• 터미널 노드는 끝에 매달려 있는 노드라고 생각하세요 🌿
• 가지가 더 이상 뻗지 않는 **리프(leaf)**라고 외우면 좋아요 🍃

---