输入一棵二叉树，判断该二叉树是否是平衡二叉树。
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } private int getDepth(TreeNode root) { if (root == null) return 0; int left = getDepth(root.left); if (left == -1) return -1; int right = getDepth(root.right); if (right == -1) return -1; return Math.abs(left - right) > 1 ? -1 : 1 + Math.max(left, right); } }
从根结点开始，左右节点两边遍历，然后相减，如果出现不等于0说明该子树不平衡，就直接返回-1，相当于整棵树就不是平衡树；
