< Post order 운행 >
후위운행을 소개할까 합니다.
가운데에 존재하는 A, B, C, F등을 근이라고 하는데
그 근을 기준으로 중위운행, 후위운행 , 전위운행 등으로 나뉩니다.
후위운행의 경우 <좌측, 우측, 근>순서로 운행하는데
근이 가장 마지막에 운행하기때문에 후위운행에 속합니다.
모든 운행은 좌측부터 시작합니다.
먼저 좌측 서브트리를 운행하고 우측 서브트리를 운행한 다음 마지막으로 근 노드를 운행하는 기법입니다.
[ programing ]/정보처리
