110. Balanced Binary Tree

https://leetcode.com/problems/balanced-binary-tree/Solution1Solution2필요한 로직 : 이진트리 순회[배경]Height-Balanced(높이 균형)은 모든 노드의 서브 트리 간 높이 차가 1이하인 것을 말한다. 균형이 맞는 트리를 구성해야 효율적인 탐색이 가능해진다. 균형이 맞다는 것은 통상 높이를 가능한 한 낮게 유지함을 의미하고, 효율적 탐색이 가능한 이유는 편향 BST vs 균형 BST를 떠올려보면 된다.* 참고https://jackpot53.tistory.com/17[논리]재귀로 트리를 순회하되 트리의 리프노드를 만나면 리프노드의 left, right 노드를 0으로 설정해 재귀를 종료하도록 하였고, 리프노드에 높이 1이 저장된다. 이후 재귀 반환구조를 통해 현재..........

원문링크 : 110. Balanced Binary Tree