트리구조를 만들고 나서, 이제 탐색을 하고자 합니다.
보통 여러가지 탐색 방법이 책에 나와 있습니다만,
뿌리부터 한단계식 내려가는 탐색도 있고 왼쪽끝부터 오른쪽, 그 반대의 탐색방법들이 있는데요..
이럴때 스택구조나 큐구조를 사용하고 있습니다.
그런데 마지막 노드(leaf노드)에서 부터 그룹별루 올라가는 탐색은 주로 어떤 것을 이요할까요?
즉 나무 구조가
root > a, b
a > 1,3,4
b > 7,8,9
이런식으로 되어있을때,
1->3->4->a -> 7->8->9->b -> root