【剑指offer系列之二叉树】判断是否为平衡二叉树

题目：

平衡二叉树的性质为：要么是一颗空树，要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。要求时间复杂度为O(N)

思路：

采用后序遍历。对于任何节点，先遍历其左子树，并用depth[ ]数组保存遍历的深度，同时返回该节点是否为平衡二叉树，如果不是，整棵树退出遍历，直接返回false；如果是，则遍历右子树。

public class Solution {    public boolean IsBalanced_Solution(TreeNode root) {        return isBalance(root,new int[1]);    }    public boolean isBalance(TreeNode root,int []depth){        if(root==null){            depth[0]=0;            return true;        }        boolean left=isBalance(root.left,depth);        int leftdepth=depth[0];        boolean right=isBalance(root.right,depth);        int rightdepth=depth[0];        depth[0]=Math.max(leftdepth+1,rightdepth+1);        if(left&&right&&Math.abs(leftdepth-rightdepth)<=1)return true;        return false;    }}