책 내용 질문하기
49페이지 문제 질문입니다
도서
2017 시나공 SUMMARY 정보처리산업기사 필기
페이지
49
조회수
64
작성일
2017-07-23
작성자
탈퇴*원
첨부파일
3번에 레벨이아니라 깊이를 구하는 문제인거같은데... 아닌가요?
또 6번 문제와 풀이 모두 다 이해가안가네요... 전 모든노드들이 두개가아닌 하나의 부모노드를 가진다는 문젠줄 알고 하나만 가진것같아서 저 문제가 정답이라고 생각했었는데 풀이를보니 그런질문이 아닌것같네요.. 그리고 형제노드는 하나의 부모노드를 가진것이 아니라 동일한 부모노드를 가진것이 아닌가요??
답변
2017-07-24 10:26:14
안녕하세요.
1~5번까지는 처음에 제시된 트리를 보고 문제를 해결하는 것으로
3번은 "문제에 제시된 트리의 레벨(Level)은 얼마인가?"와 같습니다.
즉 트리의 레벨을 묻는 것이죠. 특정 노드의 레벨이 아니라 트리의 레벨은 트리의 깊이와 동일한 의미입니다.
오늘도 즐거운 하루 되세요.
-
*2017-07-24 10:26:14
안녕하세요.
1~5번까지는 처음에 제시된 트리를 보고 문제를 해결하는 것으로
3번은 "문제에 제시된 트리의 레벨(Level)은 얼마인가?"와 같습니다.
즉 트리의 레벨을 묻는 것이죠. 특정 노드의 레벨이 아니라 트리의 레벨은 트리의 깊이와 동일한 의미입니다.
오늘도 즐거운 하루 되세요.