[자료구조] 트리 순회

❓ Tree 란

---

• empty이거나, empty가 아니면 루트 R과 트리의 집합으로 구성되는데 각 트리의 루트는 R의 자식 노드이다.
  단, 트리의 집합은 공집합일 수도 있다.

 

 

❓트리 순회 

---

• 전위 순회 (Preorder Traversal)
• 중위 순회 (Inorder Traversal)
• 후위 순회 (Postorder Traversal)

 

 

 

❓ 전위 순회 (Preorder Traversal) 

---

• 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드

 

❓ 중위 순회 (Inorder Traversal) 

---

• 왼쪽 자식 노드 -> 노드 -> 오른쪽 자식 노드

 

❓ 후위 순회 (Postorder Traversal) 

---

• 왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 노드