判断一棵二叉树是否是平衡二叉树

我们先来整理一下什么是平衡二叉树？ 满足以下两点的就是平衡二叉树： 1.左右子树的高度差不能超过1 2.左右子树也是平衡二叉树 需要注意的是空树也是平衡二叉树 例如下面这棵树就不是平衡二叉树 因为对于B来说左右子树高度超过了1，所以它不是平衡二叉树。 方法一： 这样的话，如果是空树则是平衡二叉树，如果不是空树，我们就去判断左子树是不是平衡二叉树，判断的依据就是左右子树高度差不超过1，代码如下： i

>>阅读原文<<