平衡二叉树

最新推荐文章于 2023-09-17 09:23:32 发布

qq_45403704

最新推荐文章于 2023-09-17 09:23:32 发布

阅读量45

点赞数

本文链接：https://blog.youkuaiyun.com/qq_45403704/article/details/116103172

版权

这篇博客主要探讨了如何判断一个二叉树是否为平衡二叉树，并提供了C++实现的代码示例。通过对左右子树的深度进行比较，确保它们之间的差值不超过1，从而确定树的平衡状态。同时，还介绍了计算二叉树深度的方法。

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

class Solution{
public:
    int dep(TreeNode* t)
    {
        if(t==NULL)
        {
            return 0;
        }
        else{
        int l=dep(t->left);
        int r=dep(t->right);
        if(l>r)  return l+1;
        else   return r+1;;
        }

    }

    bool isBalanced(TreeNode* root) {
    int i,j;
    if(root==NULL)
    {
        return true;
    }
    i=dep(root->left);
    j=dep(root->right);
    if(abs(i-j)<=1)
    {
        return true;
    }
    else
    {
        return dep(root->left) - dep(root->right) <= 1 && isBalanced(root->left) && isBalanced(root->right);;  //把return false换成这一串就可以通过
    }
    }

};