输入一棵二叉树,判断该二叉树是否是平衡二叉树。 方法一:递归,每次求解left,right的深度然后做差判断。之后递归left&&right。 方法二:每次递归都判断是否为平衡,减少遍历次数。