《剑指Offer》之“平衡二叉树”

题目描述

---

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

代码实现

---

/**根据平衡二叉树定义，任意节点左右子数高度不能相差超过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;


    }
};