LeetCode 检查树的平衡性

最新推荐文章于 2024-09-16 06:54:08 发布

数学算法实验室

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量199

点赞数

分类专栏： LeetCode刷题日记文章标签： leetcode c++

本文链接：https://blog.csdn.net/dddduaua/article/details/106331864

版权

LeetCode刷题日记专栏收录该内容

17 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isBalanced(TreeNode* root) {
    //递归检查树的平衡性
        if(!root) return true;
        int dep1 = depth(root->left, 0);
        int dep2 = depth(root->right, 0);
        if(abs(dep1 - dep2) > 1) return false;
        return isBalanced(root->left) && isBalanced(root->right);
    }
    int depth(TreeNode* root, int dep){
    //求树的高度
        if(!root)
            return dep;
        int leftdep = depth(root->left, dep + 1);
        int rightdep = depth(root-> right, dep +1);
        return max(leftdep, rightdep);
    }
};