2018 중등교사 임용 선발시험 정보컴퓨터(교육학+전공) 모의고사(작년 초수 합격자 제작)

소개글

작년 초수 합격자들이 직접 제작한 모의고사입니다.
최신 경향을 반영하여 2018 임용 시험에 가장 가깝고 높은 퀄리티의 문제만으로 구성하였습니다.
타 전공 분들도 있기 때문에 필요에 맞게 가져가시도록 자료를 구분하였습니다.

목차

없음

본문내용

3. 다음과 같은 순서와 조건으로 이진 탐색 트리 를 구성하고, 완성된 이진트리를 헤드노드를 갖 는 중위순회 스레드(inorder traverse thread) 이 진트리로 나타내고자 한다. <조건>은 중위순회 스레드 이진트리의 노드 구조체를 나타낸 것이 다. <작성 방법>에 따라 서술하시오. [4점]
<삽입ㆍ삭제 순서>
※ 단, 초기 이진탐색트리는 비어있는 상태
9삽입 → 21삽입 → 29삽입 → 32삽입 → 5삽입→ 3삽입 → 8삽입 → 2삽입 → 80삽입 → 60삽입→ 32삭제 → 7삽입 → 21삭제 → 6삽입 → 5삭제→ 9삭제 → 70삽입 → 3삭제 → 99삽입 → 6삭제
<노드 삭제 조건>
◦ 리프 노드를 삭제할 경우 해당 노드만 삭제한다.
◦ 자식 노드가 1개인 노드를 삭제할 경우 자식 노드를 삭제한 노드 자리에 위치시킨다.
◦ 자식 노드가 2개인 노드를 삭제할 경우 오른쪽 서브트리 중 가장 작은 DATA값을 갖는 노드를 삭제한 노드 자리에 위치시킨다.

참고 자료

없음

압축파일 내 파일목록

[교육학] 2018 대비 합격자 모의고사.pdf
[정컴A] 2018 대비 합격자 모의고사.pdf
[정컴B] 2018 대비 합격자 모의고사.pdf