트리 자료 구조 질문입니다.

트리구조를 만들고 나서, 이제 탐색을 하고자 합니다.

보통 여러가지 탐색 방법이 책에 나와 있습니다만,

뿌리부터 한단계식 내려가는 탐색도 있고 왼쪽끝부터 오른쪽, 그 반대의 탐색방법들이 있는데요..

이럴때 스택구조나 큐구조를 사용하고 있습니다.

그런데 마지막 노드(leaf노드)에서 부터 그룹별루 올라가는 탐색은 주로 어떤 것을 이요할까요?

즉 나무 구조가

root > a, b
a > 1,3,4
b > 7,8,9

이런식으로 되어있을때,

1->3->4->a -> 7->8->9->b -> root

와 같은 식으로 탐색을 하고 싶어서 그럽니다.