输入一棵二叉树,判断该二叉树是否是平衡二叉树。

这道题在递归的时候需要返回两个信息,第一个是否是平衡二叉树,第二个是它的高度

遇到这种题可以将它需要的这些信息封装成一个对象,返回值也是这个对象,就能够通过递归快速写代码来实现了