.如何判断一棵二叉树是否是平衡二叉树

平衡二叉树的定义，如果任意节点的左右子树的深度相差不超过1，那这棵树就是平衡二叉树。
算法思路：先编写一个计算二叉树深度的函数GetDepth，利用递归实现；然后再递归判断每个节点的左右子树的深度是否相差1
static int GetDepth(BinNode root)
{
    if (root == null)
        return 0;
    int leftLength = GetDepth(root.Left);
    int rightLength = GetDepth(root.Right);
    return (leftLength > rightLength ? leftLength : rightLength) + 1;
}
 
注意这里的+1，对应于root不为空（算作当前1个深度）
static bool IsBalanceTree(BinNode root)
{
    if (root == null)
        return true;
    int leftLength = GetDepth(root.Left);
    int rightLength = GetDepth(root.Right);
    int distance = leftLength > rightLength ? leftLength - rightLength : rightLength - leftLength;
    
    if (distance > 1)
        return false;
    else 
        return IsBalanceTree(root.Left) && IsBalanceTree(root.Right);
}

3.如何判断一棵二叉树是否是平衡二叉树

平衡二叉树的定义，如果任意节点的左右子树的深度相差不超过1，那这棵树就是平衡二叉树。

算法思路：先编写一个计算二叉树深度的函数GetDepth，利用递归实现；然后再递归判断每个节点的左右子树的深度是否相差1