트리

1. 문제 제시 : 계산기

---

2. 트리(Tree)

• 트리는 사이클이 없는 무향 연결 그래프입니다.
  • 두 노드(or 정점) 사이에는 유일한 경로가 존재합니다.
  • 각 노드는 최대 하나의 부모 노드가 존재할 수 있습니다.
  • 각 노드는 자식 노드가 없거나 하나 이상이 존재할 수 있습니다.

---

3. 트리 용어