【Leetcode】C语言 110. Balanced Binary Tree

最新推荐文章于 2025-05-28 19:35:37 发布

尤尼沃斯177

最新推荐文章于 2025-05-28 19:35:37 发布

阅读量122

点赞数

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/LYYF177/article/details/121563859

版权

在这里插入图片描述递归读取深度，再判断。

int getDepth(struct TreeNode *root) {
    int left, right = 0;
    if (root == NULL)
		return 0;
	else{
        left = getDepth(root->left)+1;
	    right = getDepth(root->right)+1;
    }
	return left > right ? left : right;
}

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