728x90

전위: 위 → 왼쪽 → 오른쪽       (오른쪽 노드에서도 왼쪽이 우선입니다)  (왼쪽의 오른쪽노드가 오른쪽의 왼쪽노드보다 우선)


중위: 왼쪽아래 → 위 → 오른쪽   (한번 위로 이동한 후 더 위로 올라가기 전에 오른쪽 노드가 달려있는지 확인필수)

 

후위: 왼쪽아래 → 오른쪽 → 부모 (후위에선 최상위노드는 무조건 마지막에 옵니다.)

 

기출

 

답 : 4번

 

728x90

+ Recent posts