책 내용 질문하기
기출문제따라잡기 2,3번
도서
[2012] 정보처리기사 필기
페이지
163
조회수
366
작성일
2012-01-26
작성자
첨부파일
1-163쪽
기출문제따라잡기
2,3번 문제 자세하게 설명좀 부탁드릴께요 ㅠ 이해가 잘안가내요
답변
2012-01-27 13:37:39
안녕하세요.
보기 해설에 설명이 되어 있듯이 공식을 이용해 대입한 후 풀어야하는 문제입니다.
물론 공식은 암기를 하셔야 하는 내용이구요.
1)
n1 = 차수가 1인 노드 수는 없습니다. 즉 0
n2 = 차수가 2인 노드 수는 3개입니다. 즉 3
n = 노드의 수는 7입니다. 즉 7
e = 간선의 수는 6입니다. 즉 6
2)
1-162쪽 이진 트리의 특성에서 n0 = n2+1이라는 공식을 확인할 수 있습니다.
오늘도 즐거운 하루 되세요.
"-
*2012-01-27 13:37:39
안녕하세요.
보기 해설에 설명이 되어 있듯이 공식을 이용해 대입한 후 풀어야하는 문제입니다.
물론 공식은 암기를 하셔야 하는 내용이구요.
1)
n1 = 차수가 1인 노드 수는 없습니다. 즉 0
n2 = 차수가 2인 노드 수는 3개입니다. 즉 3
n = 노드의 수는 7입니다. 즉 7
e = 간선의 수는 6입니다. 즉 6
2)
1-162쪽 이진 트리의 특성에서 n0 = n2+1이라는 공식을 확인할 수 있습니다.
오늘도 즐거운 하루 되세요.
"