leetcode(平衡二叉树)

2023-12-13 18:42:03

在这里插入图片描述
https://leetcode.cn/problems/balanced-binary-tree/description/

在这里插入图片描述
这题的思路分成子问题就是计算左右子树的高度然后相减看看是不是大于1的就可以了,所以代码如下

int _isBalanced(struct TreeNode* root)
{
    if(root == NULL)
    {
        return 0;
    }
    int leftdepth = _isBalanced(root->left);
    int rightdepth = _isBalanced(root->right);
    return leftdepth > rightdepth ? leftdepth+1 : rightdepth+1;

}
bool isBalanced(struct TreeNode* root) {
    if(root == NULL)
    {
        return true;
    }
    int ret = abs(_isBalanced(root->left) - _isBalanced(root->right));
    if(ret > 1)
    {
        return false;
    }
    return isBalanced(root->left) && isBalanced(root->right);
}

————————————水文章了————————————————————
在这里插入图片描述

文章来源:https://blog.csdn.net/2301_76895050/article/details/134978187
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。