isBalanced平衡树

最新推荐文章于 2021-08-03 22:50:56 发布

ferris_chan

最新推荐文章于 2021-08-03 22:50:56 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ferris_chan/article/details/78792890

leetcode 专栏收录该内容

20 篇文章

订阅专栏

该博客探讨如何判断一棵二叉树是否为平衡二叉树，无需确认其是否为二叉搜索树。递归方法被提出作为解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

isBalanced平衡树

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

牛客url

递归求解如下：

class Solution {
public:
    int level(TreeNode *root){
        if(root ==  NULL)
            return 0;
        return max(level(root->left), level(root->right)) + 1;
    }

    bool IsBalanced_Solution(TreeNode* pRoot) {
        if (pRoot == NULL){
            return true;
        }
        int factor = abs(level(pRoot->left)-level(pRoot->right));
        return factor<2 && IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right);
    }
};