다음 트리에 대한 중위 순회 운행 결과는?
정답 4번
먼저 서브트리를 하나의 노드로 생각할 수 있도록 서브트리 단위로 묶습니다. 0 중위 순회(ln酊der)는 Left-+ Root Right 이므로 1A2 가 됩니다. 01은 DB이므로 DBA2가 됩니다. 0 2는 ECF이므로 DBAECF가 됩니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.
먼저 서브트리를 하나의 노드로 생각할 수 있도록 서브트리 단위로 묶습니다. 0 중위 순회(ln酊der)는 Left-+ Root Right 이므로 1A2 가 됩니다. 01은 DB이므로 DBA2가 됩니다. 0 2는 ECF이므로 DBAECF가 됩니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.