判断二叉树是否是平衡二叉树

最新推荐文章于 2024-01-31 20:49:58 发布

原创最新推荐文章于 2024-01-31 20:49:58 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

ML 同时被 2 个专栏收录

63 篇文章

订阅专栏

46 篇文章

订阅专栏

本文介绍了一种用于检测二叉树是否为平衡二叉树的算法实现。通过递归计算二叉树的深度，并检查左右子树深度之差是否超过1来判断。该算法在遍历每个节点时，同时进行深度计算和平衡性验证。

class Solution {
public:
    int Deepth(TreeNode* pRoot){
        if(pRoot == NULL)
            return 0;
        int left = Deepth(pRoot -> left);
        int right = Deepth(pRoot -> right);
        if(abs(left - right) > 1){
            is_balance = false;
            return 0;
        }
        return max(left, right) + 1;
    }
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(pRoot == NULL)
            return true;
         Deepth(pRoot);
        return is_balance;
    }
private:
    bool is_balance = true;
};