输入一棵二叉树，判断该二叉树是否是平衡二叉树_已知整数序4，3，1，5，9，2，7，6,构建一个二叉树，如果不是平衡二叉树，使其平衡-优快云博客

本文链接：https://blog.youkuaiyun.com/u013686654/article/details/76283937

本文介绍了一种高效判断二叉树是否为平衡二叉树的方法。通过一次递归同时计算树的深度并检查平衡性，避免了重复计算。文中详细展示了如何实现IsBalanced_Solution函数及其核心辅助函数IsBalanced_Solution_Core。

剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树

思路：核心是用一个函数，既能返回深度，又能返回是否平衡。

IsBalanced_Solution_Core函数既能求树的深度，又可以返回是否是平衡二叉树，如果不平衡，则返回-1

如果节点为空，返回0；递归求左子树的深度和是否平衡，如果左子树不平衡，返回-1；递归求右子树的深度和是否平衡，如果右子树不平衡，返回-1；

如果上面条件都不满足，则求左右子树深度差是否小于等于1，如果不是，则返回-1，否则返回深度。

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(IsBalanced_Solution_Core(pRoot) == -1)
            return false;
        else
            return true;
    }
    int IsBalanced_Solution_Core(TreeNode* pRoot){
        if(pRoot == NULL)
            return 0;
        int nLeft = IsBalanced_Solution_Core(pRoot->left);
        if(nLeft == -1)//如果左子树不平衡，返回-1
            return -1;
        int nRight = IsBalanced_Solution_Core(pRoot->right);
        if(nRight == -1)//如果右子树不平衡，返回-1
            return -1;
        if(nLeft - nRight > 1 || nLeft - nRight < -1 )//如果左右子树深度差大于1，返回-1
            return -1;
        return 1 + (nLeft > nRight ? nLeft : nRight);//如果平衡，返回树的深度。
    }
};