力扣110. 平衡二叉树C++

最新推荐文章于 2023-10-08 08:00:00 发布

马振禹

最新推荐文章于 2023-10-08 08:00:00 发布

阅读量241

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/u011256974/article/details/107691782

版权

力扣专栏收录该内容

4 篇文章 0 订阅

订阅专栏

class Solution {
public:    
	int high(TreeNode* root){        
		if(!root)return 0;        
		int l=high(root->left);        
		int r=high(root->right);        
		return 1+(l>r?l:r);    
	}    
	bool isBalanced(TreeNode* root) {        
		if(!root)return true;        
		if(abs(high(root->left)-high(root->right))>1)return false;        
		return isBalanced(root->left) && isBalanced(root->right);    
	}
};