책 내용 질문하기
전이진트리(complete binary tree) 질문합니다
도서
[2014] 정보처리기사 필기
페이지
162
조회수
357
작성일
2015-01-14
작성자
첨부파일
첨부한 이미지의 2개 트리도 전 이진 트리 맞죠?
답변
2015-01-15 09:15:46
안녕하세요.
전이진 트리는 레벨 깊이가 k일 때 k-1까지는 정이진 트리로 구성되어 있고
그 이후는 왼쪽부터 노드가 채워지는 것으로 첨부된 2개의 트리는 전이진 트리로 볼 수 있습니다.
오늘도 즐거운 하루 되세요.
"-
*2015-01-15 09:15:46
안녕하세요.
전이진 트리는 레벨 깊이가 k일 때 k-1까지는 정이진 트리로 구성되어 있고
그 이후는 왼쪽부터 노드가 채워지는 것으로 첨부된 2개의 트리는 전이진 트리로 볼 수 있습니다.
오늘도 즐거운 하루 되세요.
"