deepred   5년 전

포화 이진 트리(飽和二進-, 영어: perfect binary tree)

완전 이진 트리(完全二進-, 영어: complete binary tree)

-----------------

완전 이진 트리 -> 포화 이진 트리로 변경 부탁드립니다

Perfect binary tree가 '완벽 이진 트리'로 오역됐다가

'완전 이진 트리'로 또 다시 오역된 것 같습니다

문제에서 말하는 트리는 마지막 레벨까지 전부 차 있는 트리를 가르키므로 포화 이진 트리가 맞습니다

완전 이진 트리는 마지막 레벨을 제외한 모든 레벨이 채워져있고, 마지막 레벨의 노드가 맨 왼쪽부터 채워진 것을 말합니다

startlink   3년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.