110. Balanced Binary Tree

最新推荐文章于 2020-06-24 10:01:33 发布

crazy_jiang

最新推荐文章于 2020-06-24 10:01:33 发布

阅读量208

点赞数

分类专栏： algorithm learning

本文链接：https://blog.csdn.net/a11211058/article/details/53771029

版权

algorithm learning 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

二叉平衡树的判断，使用递归的方法

class Solution {
public:
    bool isBalanced(TreeNode* root) {
        return findDepth(root) == -1 ? false : true;
    }

    int findDepth(TreeNode* root)
    {
        if(!root) return 0;

        int leftDepth = findDepth(root->left);
        if(leftDepth == -1) return -1;

        int rightDepth = findDepth(root->right);
        if(rightDepth == -1) return -1;

        if(abs(leftDepth-rightDepth) > 1) return -1;
        return max(leftDepth, rightDepth)+1;
    }
};