2020년 3회 정보처리기사 기출문제 40번

40. 다음 트리의 차수(degree)는?

      ① 2              ❷ 3

      ③ 4              ④ 5

 

 

 

 😊
이번 문제는 트리(Tree)의 **차수(Degree)**를 묻는 문제입니다.
그림을 보고 차수가 무엇인지 쉽게 설명해드릴게요! 🌲

---

✅ 트리에서 "차수(Degree)"란?

✔ 노드가 가진 자식 노드의 수

그런데 문제에서 묻는 트리의 차수는?

✔ 트리 전체에서 가장 많은 자식을 가진 노드의 자식 수,
즉, 모든 노드 중 가장 큰 차수를 의미합니다! 📌

---

🔍 그림 분석하기

트리를 보며 각 노드의 자식 수(차수)를 세볼게요:

노드 자식 노드들 차수

A	B, C	2
B	D, E, F	3 ✅ (가장 큼!)
C	G	1
D	없음	0
E	없음	0
F	H, I	2
G	없음	0
H	없음	0
I	없음	0

---

✅ 트리의 차수: 3

가장 많은 자식(3개)을 가진 노드는 B입니다.
그러므로 트리 전체의 차수는 3입니다! 🌟

---

✅ 정답: ❷ 3

---

🧠 기억 꿀팁

• 노드의 차수 👉 자식 수
• 트리의 차수 👉 모든 노드 중 자식이 가장 많은 노드의 자식 수!
• 자식 많이 둔 노드를 찾아라! 🔍

---

😊