책 내용 질문하기
정보처리기사 summery 1권 핵심요약 문제중
도서
2018 시나공 SUMMARY 정보처리기사 필기
페이지
54
조회수
339
작성일
2018-07-31
작성자
탈퇴*원
첨부파일
54쪽에 있는 왼쪽 상단에 문제중에 1번문제
1. 깊이가 5인 이진 트리에서 가질 수 있는 최대 노드 수는 () 이다.
이 문제 앞에 설명 보면 최대노드의 수는 2^(i-1)이고, 전체 노드의 수는 2^k -1로 다른데 왜 1번 답에는 최대 노드의 수가 2^k -1인가요..?
답변
2018-07-31 17:22:27
안녕하세요.
깊이가 k로 주어진 경우 2^k - 1 공식을 적용하여 문제를 해결하면 됩니다.
레벨이 주어진 경우2^(i-1) 공식을 적용하여 문제를 해결하면 됩니다.
오늘도 즐거운 하루 되세요.
-
*2018-07-31 17:22:27
안녕하세요.
깊이가 k로 주어진 경우 2^k - 1 공식을 적용하여 문제를 해결하면 됩니다.
레벨이 주어진 경우2^(i-1) 공식을 적용하여 문제를 해결하면 됩니다.
오늘도 즐거운 하루 되세요.