2000년05월14일 1번

[데이터 베이스]
아래 이진트리를 후위순서(postorder)로 운영한 결과는?

① ABCDEFGH
② DBGHEFCA
③ ABDCEGHF
④ BDGHEFAC

(정답률: 76%)

문제 해설

이진트리를 후위순서로 운영하면, 왼쪽 자식 노드, 오른쪽 자식 노드, 그리고 부모 노드 순서로 출력된다. 따라서 이진트리를 후위순서로 운영한 결과는 "DGHEBFCA"가 된다.

정답이 "DBGHEFCA"인 이유는, 이진트리를 전위순서로 운영한 결과가 "ABDCEGFH"이기 때문이다. 이를 후위순서로 바꾸면 "DBGHEFCA"가 된다.

이전 문제

다음 문제