트리

💡 트리 운행법
💡 수식 변환하기

¹ 트리의 개요

🖍️ 정점(Node)과 선분(Branch)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태

• 노드, 링크로 이루어짐
• 족보, 조직도 표현

  디그리(차수): 각 노드에서 뻗어 나온 가지의 수
  루트노드: 맨 위에 있는 노드(level(depth)가 1)

---

² 트리의 운행법

루트의 위치에 따라 이름이 정해짐

• Preorder: root ➔ left ➔ right
• Inorder: left ➔ root ➔ right
• Postorder: left ➔ right ➔ root

---

³ 수식의 표기법

• PreFix: 연산자 ➔ left ➔ right
• InFix: left ➔ 연산자 ➔ right
• PostFix: left ➔ right ➔ 연산자

In <-> Pre, Post 변환하기