https://leetcode.com/problems/balanced-binary-tree/ Balanced Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리가 주어졌을 때, 균형 트리(왼쪽 서브트리와 오른쪽 서브트리의 높이가 2이상 차이나지 않는 트리)를 만족하는지 확인하는 문제다. 간단히 생각했을 때는 양측 최대 깊이를 구해서 루트에서 비교했더니 아래와 같은 조건에서 문제가 됐다. 매 노드마다 검사를 진행해서 결과를 도출해낸다..
