데이터 베이스정보처리산업기사 · 2006년05월14일 · 5/100
5.아래 이진트리를 후위순서(postorder)로 운행한 결과는?
1
ABCDEFGH
2
DBGHEFCA정답
3
ABDCEGHF
4
BDGHEFAC
해설
후위순서(postorder)는 Left -> Right -> Root 순서를 가진다. 1. B(D) - C(EFGH) - A 2. DB - E(GH)FC - A 3. DB - GHEFC - A 4. DBGHEFCA
후위순서(postorder)는 Left -> Right -> Root 순서를 가진다. 1. B(D) - C(EFGH) - A 2. DB - E(GH)FC - A 3. DB - GHEFC - A 4. DBGHEFCA