[정보처리기사 실기] 트리운행법

00 트리운행법

root(부모)를 언제 방문하는지를 보면 된다.

 

01 중위 순회 (In-order)

root(부모)를 중간에 방문, 즉 왼쪽 → root(부모) → 오른쪽

 

답 : DBAECF

답 : FDGBAEC

https://www.youtube.com/watch?v=b4pD7-pcbbo&list=PLniy99c_7ZfpURYCmquts3lQYWzFAIxod

답 : 4251637

 

 

 

02 전위 순회 (Pre-order)

root(부모)를 가장 먼저 방문, 즉 root(부모) → 왼쪽 → 오른쪽

 

답 : ABDECFG

답 : +**/ABCDE

답 : ABDCEF

 

답 ABDEGCFH

 

 

03 후위 순회 (Post-order)

root(부모)를 가장 마지막에 방문, 즉 왼쪽 → 오른쪽 → root(부모)

 

답 : IEJFCGKLHDBA

답 : DBEFCA

 

답 AB/C*D*E+

 

답 DGEBFCA

답 ECKAHBGDF