"Balanced Binary Tree" in "Swords Offer"

Topic description

---

Input a binary tree to determine whether the binary tree is a balanced binary tree.

Code

---

/**根据平衡二叉树定义，任意节点左右子数高度不能相差超过1。
所以我们用递归在求高度的同时判断树是否平衡，
如果平衡则返回子树高度给上一层，
如果不平衡则直接返回-1。最终返回值如果是-1，
则树是不平衡的，如果不是-1，则树是平衡的。*/
class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        int cent = opooc(pRoot);
        if(cent==-1 ){
            return false;
        }
        return true;

    }
    int opooc(TreeNode* root){
        if(root==nullptr){
            return 0;
        }
        int left = opooc(root->left);
        int right = opooc(root->right);
        if(left == -1||right ==-1){
            return -1;
        }
        if(abs(left - right) > 1)
        {
            return -1;
        }
        return (left>right?left:right)+1;


    }
};