방구석 컴퓨터/방구석 자료구조&알고리즘
[LeetCode][Grind 75] 110. Balanced Binary Tree
문제 해결 방안height-balanced하다는 것은, 좌우 노드의 높이 차가 1을 넘지 않는 것을 의미합니다.그러면 이것을 판단하기 위해서는 각각의 하위 노드들도 전부 height-balanced해야합니다.'하위의 모든 노드들도 00해야한다'는 의미는 재귀를 통해서 푸는 방법을 사용해야한다고 생각했습니다. 재귀에 사용되는 함수 `checkHeight`를 만들어서 사용했습니다.`checkHeight` 로직노드가 null이면 높이를 0으로 반환하여 재귀 호출을 종료합니다.왼쪽 하위 트리의 높이를 계산한 후, `-1`이 반환되면 이미 불균형이므로 그대로 `-1`을 반환하여 더 이상 탐색하지 않도록 합니다.오른쪽 하위 트리에 대해서도 동일한 과정을 반복합니다.왼쪽과 오른쪽 높이 차이가 1보다 크면 현재 노드는..
2024. 11. 5. 08:36