[필기] 이진 나무 순회

Q)  다음 트리를 후위 순회(Post Traversal)할 경우 가장 먼저 탐색되는 것은?

1) A
2) C
3) D
4) F

---

 

전위 순회(preorder traverse) : 뿌리(root)를 먼저 방문
A B D E C F
 
중위 순회(inorder traverse) : 왼쪽 하위 트리를 방문 후 뿌리(root)를 방문
D B E A F C

후위 순회(postorder traverse) : 하위 트리 모두 방문 후 뿌리(root)를 방문
 D E B F C A

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

A B C D E F

 

---

 

소프트웨어 개발
25년 필기 1회차 356번

 

답:  3) D

 

 

---

refer to

https://m.blog.naver.com/rlakk11/60159303809