[LeetCode]Balanced Binary Tree

Bottom-up的做法，先得到左子树和右子树的高度。如果发现左子树或者右子树已经不是balanced的话(return的值是-1)，return -1，然后看以当前node为root的subtree是不是balanced的，即计算左右子树的高度差是不是小于等于1，不是的话return -1，否则，计算当前node的高度，return高度。代码如下：