LeetCode: Balanced Binary Tree

Approach 1: Can’t just calculate the heights of left and right and
minus them to see it is balanced or not. Because either of the subtree
may be unbalanced.