判断给定的二叉树是否是平衡的
在这个问题中,定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树

这道题目在剑指offer里面练习过,一般二叉树的题用递归就可以解决,但是这道题该递归函数,既要承载是否为平衡树的判断,又要承载高度的计算,所以需要想一种方法将这两种结果融合在一起。

public class Solution {

    public int depth(TreeNode root){
        //用-1表示二叉树不平衡,如果不平衡那么我们已经获得了结果,就不需要再计算二叉树的高度了。
        if(root == null)return 0;
        int left = de