소프트웨어 개발정보처리기사 · 2022년04월24일 · 37/100
37.아래 Tree 구조에 대하여 후위 순회(Postorder) 한 결과는?
1
a → b → d → c → e → g → h → f
2
d → b → g → h → e → f → c → a정답
3
d → b → a → g → e → h → c → f
4
a → b → d → g → e → h → c → f
해설
전위 운행 (PreOrder) => Root, Left, Right 순서 중위 운행 (InOrder) => Left, Root, Right 순서 후위 운행 (PostOrder) => Left, Right, Root 순서