平衡二叉树（java）

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

输入：
{1,2,3,4,5,6,7}
输出：
true

        1
       / \
     2     3
    / \   /  \
   4   5  6   7

思路：
先序遍历每一个节点（根->左->右），判断当前节点左右子树的深度相差是否不超过1即可。

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        //先序遍历每一个节点，判断当前节点左右子树的升读相差是否不超过1
        if (root == null) return true;
        if (Math.abs(TreeDepth(root.left) - TreeDepth(root.right)) > 1) return false;
        return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
    }

    //二叉树的深度
    private int TreeDepth(TreeNode root) {
        if (root == null) return 0;
        return Math.max(TreeDepth(root.left), TreeDepth(root.right)) + 1;
    }
    
}