묻고 답해요

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

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

균형이진트리 설명 시 예시 트리에서 왼쪽 하위 트리의 높이가 0 오른쪽 하위 트리의 높이가 1이라고 설명 하셨는데, 높이의 의미는 루트 노드에서 부터 마지막 노드 까지의 길이라고 했을 때 해당 의미를 대입해서 높이를 말하면 왼족 하위 트리의 높이는 1 오른쪽 하위 트리의 높이는 2가 되는게 맞는게 아닌가요?

• c++
• 코딩-테스트
• 균형이진트리