균형나무

바이너리트리의 루트 노드가 주어집니다. 주어진 바이너리트리의 키가 균형 잡혀 있으면 true를 그렇지 않으면 false를 반환하는 함수를 작성합니다.

바이너리트리의 각 노드에 대해 왼쪽 하위 트리의 키와 오른쪽 하위 트리의 키 차이가 최대 1인 경우 바이너리트리가 균형 잡혀 있다고 할 수 있습니다.

예제 1

입력

출력

true