데이터 베이스정보처리산업기사 · 2001년09월23일 · 17/100
17.아래 이진 트리를 후위순서(postorder)로 운행한 결과는?
1
ABCDEFGH
2
DBGHEFCA정답
3
ABDCEGHF
4
BDGHEFAC
해설
후위순서(postorder)의 경우 순서는 Left-Right-Root 순으로 운행합니다. 따라서 A(root) 기준으로 좌측인 D-B를 필두로 하며 다음으로는 G,H,E,F,C 그리고 마지막으로 A(root)가 됩니다. 결과적으로 운행한 결과는 D-B-G-H-E-F-C-A가 되는 것 입니다.