平衡二叉树

最新推荐文章于 2021-06-17 10:53:20 发布

俺也一样

最新推荐文章于 2021-06-17 10:53:20 发布

阅读量97

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_41791402/article/details/100083548

版权

剑指offer 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目描述

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

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* root) {
        return  myBalanced(root);
    }
    
    bool myBalanced(TreeNode * root) 
    {
        if(root == NULL)
            return true;
        else if(root->left == NULL && root->right == NULL)
            return true;
        int zuo = depth(root->left);
        int you = depth(root->right);
        bool ret1 = (abs(zuo-you) <= 1) ? true : false;
        bool ret2 = myBalanced(root->left);
        bool ret3 = myBalanced(root->right);
        return ret1&&ret2&&ret3;
    }
    
    
    int depth(TreeNode * root)
    {
        if(root == NULL)
            return 0;
        else if(root->left == NULL && root->right == NULL)
            return 1;
        int zuo = depth(root->left);
        int you = depth(root->right);
        int ret = zuo > you ? zuo : you;
        return ret + 1;
    }
};