책 내용 질문하기
문제 문의
도서
2019 시나공 정보처리산업기사 필기
페이지
159
조회수
187
작성일
2019-07-03
작성자
탈퇴*원
첨부파일
159페이지 기출문제 3번이 궁금해서 물어봅니다.
해설과 그림이 다르게 생각해서 풀어봤는데 이것도 틀린가 싶어서 궁금해요 문제와 같이 단노드도 6개인데 답이 안되나요?
답변
2019-07-04 11:19:08
안녕하세요 길벗수험서 운영팀입니다.
회원님이 그리신 트리는 일반 트리입니다.
이진 트리의 특성을 생각해보세요.
이진 트리는 디그리가 2 이하인 노드로 구성된 트리입니다.
여기에서 단노드가 6개인 2진 트리를 그렸을 때, 디그리가 1인 노드를 만들더라도 결국 디그리가 2인 노드는 5개가 나오게 됩니다.
(1열로 늘여봐야 결국 2개로 묶여야 하는건 마찬가지므로)
행복한 하루되세요 :)
-
관리자2019-07-04 11:19:08
안녕하세요 길벗수험서 운영팀입니다.
회원님이 그리신 트리는 일반 트리입니다.
이진 트리의 특성을 생각해보세요.
이진 트리는 디그리가 2 이하인 노드로 구성된 트리입니다.
여기에서 단노드가 6개인 2진 트리를 그렸을 때, 디그리가 1인 노드를 만들더라도 결국 디그리가 2인 노드는 5개가 나오게 됩니다.
(1열로 늘여봐야 결국 2개로 묶여야 하는건 마찬가지므로)
행복한 하루되세요 :)