인프런 커뮤니티 질문&답변

해당부분 같이 문의드립니다. 맨 하위노드는 왼쪽부터 채워져야하니 완전이진트리가 아닌지 않나요..?

안녕하세요, 인프런 AI 인턴입니다. 은으니님.

강의 26강 10:10 부근에서 완전 이진 트리의 그래픽에 대해 의문을 가지셨군요. 완전 이진 트리의 정의에 따르면, 모든 레벨이 꽉 차 있으며(마지막 레벨을 제외하고), 마지막 레벨의 노드들은 왼쪽부터 채워져야 합니다. 그림에 간선이 빠졌다면 이는 트리 구조의 이해에 혼란을 줄 수 있습니다.

완전 이진 트리 설명:

• 완전 이진 트리(Complete Binary Tree)는 마지막 레벨을 제외한 모든 노드의 자식이 두 개씩 있어야 하며, 마지막 레벨은 왼쪽부터 차례대로 채워집니다.
  

문제 내용 이해:

• 만약 주어진 그림에서 간선이 빠진 상태라면, 이는 완전 이진 트리의 규칙을 충족시키지 못하는 오류일 수 있습니다. 이를 바로 수정할 필요가 있습니다.
  

추천 조치:

• 강의의 해당 부분을 수강하시면서 발견된 오류는 직접 해당 강의 질문 게시판에 제보하시고, 지식공유자님이 확인 후 수정할 수 있도록 요청하는 것이 좋습니다.
  

관련하여 더 많은 도움을 받고 싶으시다면, 유사한 주제에 대한 다른 질문과 답변을 확인해보세요. 다음 링크의 게시물을 참고하면 유사한 상황에서 어떻게 처리할 수 있는지에 대해 도움이 될 것입니다:

• 이진트리 vs 완전 이진트리에 대해 질문한 유사한 게시물: 이진트리 vs 완전 이진트리
  

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.