39.平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
思路：用一个全局变量记录遍历到的节点的当前深度。使用后序遍历的方式，当遍历到当前节点时，我们已经遍历了它的左右子数，所以只需要在遍历每个节点的时候记录下他们的深度，我们就可以根据节点左右字数的深度差来判断树是否平衡。

public class Solution {    public boolean IsBalanced_Solution(TreeNode root) {        int depth = 0;        return isBalance(root, 0);    }        public boolean isBalance(TreeNode root, int depth) {        if (root == null)            return true;        int left = 0;//先给深度赋初值，然后在后续遍历递归的时候会更新深度值        int right = 0;        if (isBalance(root.left, left) && isBalance(root.right, right)){            int diff = left - right;            if (diff <= 1 || diff >= -1){                depth = left > right ? left + 1 : right + 1;//记录深度                return true;            }         }        return false;    }}