균형 이진 트리 설명 시 높이 숫자

작성한 질문수 2

0

안녕하세요 성현님 ㅎㅎ

해당 부분은 높이를 간선(Edge) 수를 기준으로 설명했습니다. 즉, 리프 노드의 높이를 0으로 정의하는 방식을 사용했기 때문에 예시에서 왼쪽 하위 트리의 높이는 0, 오른쪽 하위 트리의 높이는 1로 설명드렸습니다.

반면 질문처럼 높이를 루트 노드부터 마지막 노드까지의 노드 수로 정의하면 왼쪽 하위 트리의 높이는 1, 오른쪽 하위 트리의 높이는 2가 되는 것이 맞습니다.

다만 균형 이진 트리(AVL Tree)는 절대적인 높이보다 왼쪽과 오른쪽 하위 트리의 높이 차이가 1 이하인지를 판단하기 때문에, 어떤 기준을 사용하더라도 균형 여부는 동일합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 한성현님.

귀하의 질문은 균형 이진 트리의 높이에 관한 혼란에서 비롯된 것 같습니다. 균형 이진 트리에서 높이의 차이와 관련된 내용은 매우 중요하니 명확히 이해하시는 것이 필요합니다.

균형 이진 트리에서는 모든 노드의 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1 이하여야 합니다. 여기서 ‘높이’는 일반적으로 루트 노드부터 가장 깊은 리프 노드까지의 경로 길이를 말합니다. 따라서 질문하신 내용을 바탕으로 본다면, 예시에서 잘못 설명된 부분이 있을 수 있습니다.

관련된 질문과 답변을 찾았습니다. 해당 답변에서는 비슷한 혼란에 대한 설명과 교정이 이루어져 있습니다:

• 균형이진트리 높이 관련해서 질문이 있습니다!: 이 답변에서는 균형 이진 트리의 높이에 대한 잘못된 설명이 강의 내용에 혼란을 줄 수 있음을 지적하며, 올바른 이해를 돕기 위한 내용을 제공합니다.
  

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