[ 알고리즘 ] 트리

@ 왜 궁금해 졌나? 

카카오 문제를 풀다 보니까 생각보다 기초적인 부분에서 문제가 많다는 것을 알게 되었다. 그래서 트리, 그래프, 등, 기초적인 것부터 자바로 어떻게 짜는지 공부를 하기 위해서 적게 되었다. 

---

@ 공부

## 트리 만들기

## 트리 관련 알고리즘

## 순회

전위 순회(preorder traverse) : 뿌리(root)를 먼저 방문

⊙ 중위 순회(inorder traverse) : 왼쪽 하위 트리를 방문 후 뿌리(root)를 방문

⊙ 후위 순회(postorder traverse) : 하위 트리 모두 방문 후 뿌리(root)를 방문

⊙ 층별 순회(level order traverse) : 위 쪽 node들 부터 아래방향으로 차례로 방문

 

 

위와 같은 트리가 있다고 한다면 각각 순회방법은 다음과 같습니다.

전위 순회 : 0->1->3->7->8->4->9->10->2->5->11->6

중위 순회 : 7->3->8->1->9->4->10->0->11->5->2->6

후위 순회 : 7->8->3->9->10->4->1->11->5->6->2->0

층별 순회 : 0->1->2->3->4->5->6->7->8->9->10->11