본문 바로가기
IT 이론/데이터베이스

전위 순회(Preorder), 후위 순회(Postorder), 중위 순회(Inorder)

by 지식id 2016. 10. 1.
반응형


 

A

 

B

 

C


위와 같을때


전위 순회(Preorder)

Root - Left - Right

위 앞 뒤 (A - B - C)


중위 순회(Inorder)

Left - Root - Right

앞 위 뒤 (B - A - C)


후위 순회(Postorder)

Left - Right - Root

앞 뒤 위 (B - C - A)


전위와 중위가 헷갈릴 수 있다. 후위는 명확하다.

중위가 왼쪽에서 오른쪽으로 순서대로 가는 것이라고 위우자.

중위가 Left - Root - Right이다.

중위가 중간(Root)이 중간(순서상의 중간)에 있다.



반응형

댓글