判断平衡二叉树

题目：

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

解题思路：

首先设置一个函数用来判断树的高度，有了这个函数，我们就可以用来判断二叉树某一个分支的高度。接下来需要了解的是平衡二叉树即对于任意一个节点来说，起左右子树的高度差的绝对值小于等于1，我们可以用上面的函数判断左右子树的高度，如果高度差大于1则返回false，否则递归地判断左右子树。

代码：

public boolean IsBalanced(TreeNode root) {    if (root == null) {        return true;    }        int left = TreeDepth(root.left);    int right = TreeDepth(root.right);    if (Math.abs(left - right) > 1) {        return false;    }    return isBalanced(root.left) && isBalanced(root.right);}private int TreeDepth(TreeNode root) {    if (root == null) {        return 0;    }    int left = TreeDepth(root.left);    int right = TreeDepth(root.right);        return left > right? left+1 : right+1;}

-----------EOF-----------