[Algorithm]트리순회

트리순회(전위 순회, 중위 순회, 후위 순회)

전위 순회(PreOrder): ROOT - L - R

중위 순회(InOrder): L - ROOT - R

후위 순회(PostOrder): L - R - ROOT

👉 즉, ROOT를 언제 순회하냐에 따라서 달라짐 !

위의 예제에서 순회의 결과는

• 전위순회: ABDCEFG
• 중위순회: DBAECFG
• 후위순회: DBEGFCA

🔗 문제

트리순회