책 내용 질문하기
221p 18번 답지 오류?
도서
2019 시나공 정보처리기사 필기
페이지
221
조회수
371
작성일
2019-07-09
작성자
탈퇴*원
첨부파일
18번 문제에서 E 노드가 직전에 방문하는 노드는 D이고 E노드 이후에 방문하는 노드는 H 이므로,
노드 E의 왼쪽 포인터는 D가 되고 오른쪽 포인터는 H가 됩니다.
근데 정답에는 왼쪽:H 오른쪽:H 라고 되어 있습니다.
스레드 2진 트리에서 왼쪽과 오른쪽 포인터가 같을 수 있나요? 답지가 잘못된것 같습니다..
답변
2019-07-10 11:24:59
안녕하세요 길벗수험서 운영팀입니다.
예, 같을 수 있습니다.
221쪽의 트리 그림을 참고해주세요.
E의 왼쪽 노드는 H입니다.
오른쪽 노드가 Nil 포인터가 되겠네요.
오른쪽 링크가 Nil 포인터인 경우, 정해진 오더 순으로 수행할 때 바로 다음에 수행될 노드가 지정되게 됩니다.
해당 트리를 문제에서 지정한 오더로 진행하게 되면,
ABDEHCFGIJ 입니다.
E의 직후에 진행한 노드는 H입니다.
때문에 오른쪽의 Nil 포인터는 H를 가리키게 되어 E의 왼쪽 오른쪽이 모두 H를 가리키게 됩니다.
행복한 하루되세요 :)
-
관리자2019-07-10 11:24:59
안녕하세요 길벗수험서 운영팀입니다.
예, 같을 수 있습니다.
221쪽의 트리 그림을 참고해주세요.
E의 왼쪽 노드는 H입니다.
오른쪽 노드가 Nil 포인터가 되겠네요.
오른쪽 링크가 Nil 포인터인 경우, 정해진 오더 순으로 수행할 때 바로 다음에 수행될 노드가 지정되게 됩니다.
해당 트리를 문제에서 지정한 오더로 진행하게 되면,
ABDEHCFGIJ 입니다.
E의 직후에 진행한 노드는 H입니다.
때문에 오른쪽의 Nil 포인터는 H를 가리키게 되어 E의 왼쪽 오른쪽이 모두 H를 가리키게 됩니다.
행복한 하루되세요 :)