两种方法
public:
// bool isBalanced(TreeNode* root) {
// int depth=0;
// return dfs(root,depth);
// }
// bool dfs(TreeNode* root,int &depth)
// {
// if(!root) return true;
// int ld=0, rd=0;
// if (!dfs(root->left, ld) || !dfs(root->right, rd) || abs(ld - rd) > 1) return false;
// depth =max(ld,rd)+1;
// return true;
// }
// 求二叉树高度
int heigt(TreeNode* root)
{
if (root == NULL) return 0;
return max(heigt(root->right), heigt(root->left)) + 1;
}
bool isBalanced(TreeNode* root) {
int depth = 0;
if (root == NULL) return true;
if (isBalanced(root->left) && isBalanced(root->right) && abs(heigt(root->left) - heigt(root->right)) <= 1)
{
return true;
}
else
{
return false;
}
}