12888번 - 포화 이진 트리 도로 네트워크
포화 이진 트리(飽和二進-, 영어: perfect binary tree)
완전 이진 트리(完全二進-, 영어: complete binary tree)
-----------------
완전 이진 트리 -> 포화 이진 트리로 변경 부탁드립니다
Perfect binary tree가 '완벽 이진 트리'로 오역됐다가
'완전 이진 트리'로 또 다시 오역된 것 같습니다
문제에서 말하는 트리는 마지막 레벨까지 전부 차 있는 트리를 가르키므로 포화 이진 트리가 맞습니다
완전 이진 트리는 마지막 레벨을 제외한 모든 레벨이 채워져있고, 마지막 레벨의 노드가 맨 왼쪽부터 채워진 것을 말합니다
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
deepred 5년 전
포화 이진 트리(飽和二進-, 영어: perfect binary tree)
완전 이진 트리(完全二進-, 영어: complete binary tree)
-----------------
완전 이진 트리 -> 포화 이진 트리로 변경 부탁드립니다
Perfect binary tree가 '완벽 이진 트리'로 오역됐다가
'완전 이진 트리'로 또 다시 오역된 것 같습니다
문제에서 말하는 트리는 마지막 레벨까지 전부 차 있는 트리를 가르키므로 포화 이진 트리가 맞습니다
완전 이진 트리는 마지막 레벨을 제외한 모든 레벨이 채워져있고, 마지막 레벨의 노드가 맨 왼쪽부터 채워진 것을 말합니다